• 2022-06-09
    关于原始递归函数的理解,下列说法不正确的是_____。
    A: 其它选项的说法有不正确的
    B: 递归函数是描述程序组合与构造问题的一种数学形式
    C: “原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起
    D: “复合”即是将一组函数作为参数代入到另一函数中,即n个函数被组合到了一起,是按函数f的形式进行的组合
  • A

    举一反三

    内容

    • 0

      中国大学MOOC:'按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n)=n!,请给出构造h的f和g的函数。正确的是_____。';

    • 1

      已知f(x)=5,【图片】,其中【图片】均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。

    • 2

      已知其中均为自然数,新函数h可递归的构造如下:h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 e45b7fe2ca16cbea22aa86acfb54bc21.PNG1d04e6e4063bf65a92af389ec22ec878.PNG

    • 3

      中国大学MOOC: 已知f(x)=5,【图片】,其中【图片】均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。

    • 4

      中国大学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)为后继函数,请按递归式进行计算下列式子,正确的是_____。