关于原始递归函数的理解,下列说法不正确的是 _____。(A)“复合”即是将一组函数 g 1 ,g 2 ,⋯,g n
关于原始递归函数的理解,下列说法不正确的是 _____。
(A)“复合”即是将一组函数 g 1 ,g 2 ,⋯,g n 作为参数代入到另一函数f(x 1 ,x 2 ,⋯,x n )中,即n个函数g 1 ,g 2 ,⋯,g n 被组合到了一起,是按函数 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)递归函数是描述程序组合与构造问题的一种数学形式。
(E)上述说法有不正确的。