19、按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n) = n!,请给出构造h的f和g的函数。正确的是_____
举一反三
- 中国大学MOOC:'按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n)=n!,请给出构造h的f和g的函数。正确的是_____。';
- 已知f(x)=5,【图片】,其中【图片】均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。
- 关于原始递归函数的理解,下列说法不正确的是( )。 A: “复合”即是将⼀组函数,,…,作为参数代⼊到另⼀函数f(,,…,)中,即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: 上述说法有不正确的
- 已知其中均为自然数,新函数h可递归的构造如下:h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 e45b7fe2ca16cbea22aa86acfb54bc21.PNG1d04e6e4063bf65a92af389ec22ec878.PNG
- 中国大学MOOC: 已知f(x)=5,g(x1,x2,x3)=x1,【图片】,其中【图片】均为自然数,新函数h可递归的构造如下:h(0,x) = f(x),且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。