设求解某问题的递归算法如下：F(int n){if(n=-=1){Move(1);}else{F(n-1);Move(n);F(n-1);}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1

第1题：

递归函数f（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；

第2题：

2、递归模型为f（1)=1，f（n)=f（n-1)+n （n>1)，其中递归体是 。

A．(1)=0

B．f(0)=1

C．f(n)=f(n-1)+n

D．f(n)=n

第3题：

满足递归式F（n)=F（n-1)+F（n-2)和初始值F（0)=F（1)=1的数列称为斐波那契数列。考虑如何计算该数列的第n项F（n)。（1）说明根据递归式直接完成计算，将有子问题重复求解；（2）说明该问题具有优化子结构；（3）写出求解F（n)的动态规划算法，并分析算法的时间复杂性。

第4题：

59、递归算法在形式上是f（n)中调用f（n-1)

第5题：

递归函数f（n) = f（n - 1) + n（n ＞ 1)的递归体是（）。

A．f(1)=0

B．f(0)=1

C．f(n)=f(n-1)

D．f(n)=n