• 2021-04-14
    19、按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n) = n!,请给出构造h的f和g的函数。正确的是_____
  • f()是常数为1的函数;g(x1,x2) = x1* (x2+1)

    举一反三

    内容

    • 0

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

    • 1

      关于原始递归函数的理解,下列说法不正确的是_____。 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的形式进行的组合

    • 2

      关于原始递归函数的理解,下列说法不正确的是_____。 A: “复合”即是将一组函数[img=95x18]1802cd71d24d34c.png[/img]作为参数代入到另一函数[img=123x25]1802cd71da6d95c.png[/img]中,即n个函数[img=95x18]1802cd71d24d34c.png[/img]被组合到了一起,是按函数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: 上述说法有不正确的

    • 3

      关于原始递归函数的理解,下列说法不正确的是_____。 未知类型:{'options': ['“复合”即是将一组函数[img=95x18]17de8c23c396561.png[/img]作为参数代入到另一函数[img=123x25]17de7f396031079.png[/img]中,即n个函数[img=95x18]17de8c23c396561.png[/img]被组合到了一起,是按函数f的形式进行的组合', '“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起', '复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段', '上述说法有不正确的'], 'type': 102}

    • 4

      已知f(x)=5,g(x1,x2,x3)=x1,[img=127x25]1803cc2e020e20f.png[/img],其中[img=82x18]1803cc2e0b3890a.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是_____。 A: h(1,x) = 5 B: h(2,x) = 5+x C: h(3,x) = 5+2x D: h(4,x) = 5+3x