关于原始递归函数的理解,下列说法正确的是()。


关于原始递归函数的理解,下列说法正确的是()。

A.“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中,即n个函数g1,g2,…,gn被组合到了一起,是按函数f的形式进行的组合

B.“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起

C.复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段

D.递归函数是描述程序组合与构造问题的一种数学形式

正确答案:ABCD


Tag:递归 函数 手段 时间:2022-10-05 16:17:56