• 2022-06-09
    关于原始递归函数的理解,下列说法不正确的是_____。
    A: “复合”即是将一组函数[img=15x18]1802e50c2e06166.png[/img],[img=15x18]1802e50c36e979a.png[/img],…,[img=17x18]1802e50c3fb7f1c.png[/img]作为参数代入到另一函数f([img=17x17]1802e50c48a46fd.png[/img],[img=17x17]1802e50c5136ed7.png[/img],…,[img=18x17]1802e50c59423c3.png[/img])中,即n个函数[img=15x18]1802e50c2e06166.png[/img],[img=15x18]1802e50c36e979a.png[/img],…,[img=17x18]1802e50c3fb7f1c.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: 上述说法有不正确的
  • D

    举一反三

    内容

    • 0

      已知f(x)=x,g([img=17x17]1802d21b997b485.png[/img],[img=17x17]1802d21ba1cbf7d.png[/img],[img=17x17]1802d21ba9a3897.png[/img])=[img=17x17]1802d21b997b485.png[/img]*([img=17x17]1802d21ba1cbf7d.png[/img] +1), 其中x,[img=17x17]1802d21b997b485.png[/img],[img=17x17]1802d21ba1cbf7d.png[/img] ,[img=17x17]1802d21ba9a3897.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A: h(1,x) = x B: h(2,x) = 2x C: h(3,x) = 6x D: h(4,x) = 12x

    • 1

      已知f(x)=x,g([img=17x17]1802ffed5cd7702.png[/img],[img=17x17]1802ffed659e489.png[/img],[img=17x17]1802ffed6deb061.png[/img])=[img=17x17]1802ffed5cd7702.png[/img]*([img=17x17]1802ffed659e489.png[/img] +1), 其中x,[img=17x17]1802ffed5cd7702.png[/img],[img=17x17]1802ffed659e489.png[/img] ,[img=17x17]1802ffed6deb061.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A: h(1,x) = x B: h(2,x) = 2x C: h(3,x) = 6x D: h(4,x) = 12x

    • 2

      已知f(x)=x,g([img=17x17]180386f1399f515.png[/img],[img=17x17]180386f1425fae9.png[/img],[img=17x17]180386f14b4a26d.png[/img])=[img=17x17]180386f1399f515.png[/img]*([img=17x17]180386f1425fae9.png[/img] +1), 其中x,[img=17x17]180386f1399f515.png[/img],[img=17x17]180386f1425fae9.png[/img] ,[img=17x17]180386f14b4a26d.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A: h(1,x) = x B: h(2,x) = 2x C: h(3,x) = 6x D: h(4,x) = 12x

    • 3

      已知f(x)=x,g([img=17x17]180344298c67be5.png[/img],[img=17x17]1803442994afbcb.png[/img],[img=17x17]180344299e76f5b.png[/img])=[img=17x17]180344298c67be5.png[/img]*([img=17x17]1803442994afbcb.png[/img] +1), 其中x,[img=17x17]180344298c67be5.png[/img],[img=17x17]1803442994afbcb.png[/img] ,[img=17x17]180344299e76f5b.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A: h(1,x) = x B: h(2,x) = 2x C: h(3,x) = 6x D: h(4,x) = 12x

    • 4

      已知f(x)=x,g([img=17x17]1803cc1b16b4a7b.png[/img],[img=17x17]1803cc1b1eeb12d.png[/img],[img=17x17]1803cc1b2724c65.png[/img])=[img=17x17]1803cc1b16b4a7b.png[/img]*([img=17x17]1803cc1b1eeb12d.png[/img] +1), 其中x,[img=17x17]1803cc1b16b4a7b.png[/img],[img=17x17]1803cc1b1eeb12d.png[/img] ,[img=17x17]1803cc1b2724c65.png[/img]均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A: h(1,x) = x B: h(2,x) = 2x C: h(3,x) = 6x D: h(4,x) = 12x