题目内容

递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是___________。

A. f（1）=1
B. F（1）=0
C. f(0)=0
D. F(n)=n

查看答案

搜索结果不匹配？点我反馈

更多问题

递归函数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. 错