递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归体是____________。
A. f(1)=1
B. F(0)=0
C. F
D. F(n)=f(n-1)+n
E. F(n)=n
查看答案
在递归算法转换成对应的非递归算法时,通常需要使用_______保存中间结果。
A. 队列
B. 栈
C. 链表
D. 树
一个递归问题可以用递归算法求解,也可以用非递归算法求解,但单从执行时间看,通常递归算法比非递归算法___________。
A. 较快
B. 较慢
C. 相同
D. 无法比较
有以下递归算法:int fun(int n)f{if (n==1 1l n==0) return n;elsereturn n + fun(n/2);}其中递归体是n==1或n==0时返回n.
A. 对
B. 错
有以下递归函数:int fun( int n)t{if (n==1 1l n=0)return n;Elsereturn n+ fun(n-2);}执行fun(6)的返回结果是10,
A. 对
B. 错