-->
当前位置:首页 > 题库

单选题:斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。

Luz5年前 (2021-05-10)题库1834
斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。

斐波那契数列![图片6.png](~/35ca9036-672a-4e62-9d98-8f9beb336e62.png)

与阿克曼函数![图片7.png](~/2ad34d1b-8754-4d99-b685-b1a6de880619.png)
@[B](2)

A. 斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B. 斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算; 
C. 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项); 
D. 阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。



A.斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B.斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算; 
C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项); 
D.阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。


答案:B