单选题:斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。
斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。
斐波那契数列
与阿克曼函数
@[B](2)
A. 斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B. 斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算;
C. 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项);
D. 阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。
A.斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B.斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算;
C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项);
D.阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。
答案:B
斐波那契数列
与阿克曼函数
@[B](2)
A. 斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B. 斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算;
C. 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项);
D. 阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。
A.斐波那契数列是原始递归的,而阿克曼函数不是原始递归的;
B.斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算;
C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项);
D.阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的。
答案:B