设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k

第1题：

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

第2题：

1、已知某递归算法的复杂度为：T（n)=2T（n/2)+4,则求解该递归式的解为：（）

A．T(n)=O(1)

B．T(n)=O(n)

C．T(n)=O(n^2)

D．T(n)=O(nlogn)

第3题：

3、某递归算法求解时间复杂度的递推式如下，求问题规模为n时的时间复杂度。 T（n)=1 当n=0时 T（n)=T（n-1)+n+3 当n＞0时

第4题：

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

第5题：

已知某递归算法的复杂度为：T（n)=2T（n/2)+4,则求解该递归式的解为：（）

A．T(n)=O(1)

B．T(n)=O(n)

C．T(n)=O(n^2)

D．T(n)=O(nlogn)