题目内容

递归函数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(n) =f(n-1)+n
D. f(n)=n

在将递归算法转换成对应的非递归算法时,通常需要使用____________。

A. 队列
B. 栈
C. 链表
D. 树

一个递归问题可以用递归算法求解,也可以用非递归算法求解,但单从执行时间来看,通常递归算法比非递归算法____________。

A. 较快
B. 较慢
C. 相同
D. 无法比较

以下关于递归的叙述中错误的是___________。

A. 一般而言,使用递归解决问题较使用循环解决问题需要定义更多的变量
B. 递归算法的执行效率相对较低
C. 递归算法的执行需要用到栈
D. 以上都是错误的

答案查题题库