题目内容

递归函数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. 以上都是错误的

在系统实现递归调用时需利用递归工作记录保存参数值。在传值参数情形,需为对应形参分配空间,以存放实参的___________。

A. 空间
B. 副本
C. 代码地址
D. 地址