题目内容

递归模型如下：f(1)=1f(n)=f(n-1)+n n>1其中递归体是（）

A. f(1)=0
B. f(0）=1
C. f(n)=f(n-1)+n
D. f(n)=n

查看答案

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

更多问题

在将递归算法转换成非递归算法时，通常要借助的数据结构是（）

A. 线性表
B. 栈
C. 队列
D. 树

函数f(x,y)定义如下：f(n)=f(n-1)+f(n-2)+1 当n>1时f(n)=1否则则f(5)的值是（）

A. 10
B. 15
C. 16
D. 20

函数f(x,y)定义如下：f(x,y)=f(x-1,y)+f(x,y-1) 当x>0且y>0时f(x,y)=x+y 否则则f(2,1）的值是()

A. 1
B. 2
C. 3
D. 4

设有一个递归算法如下：int fun(int n){if(n<=0) return 1;else return n*fun(n-1);}以下叙述正确的是（）

A. 计算fun(n)需要执行n次递归
B. fun(7)=5040
C. 此递归算法最多只能计算到fun(8)
D. 以上结论都不对