递推的效率比递归高
递归宜于问题分解
递归的效率比递推高
递推宜于问题分解
第1题：
算法一般可以用哪几种控制结构组合而成______.
A．分支，递归
B．顺序、循环、嵌套
C．循环、递归、选择
D．顺序、选择、循环
第2题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
第3题：
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。
(26) A．先递归后递推
B．先递推后递归
C．递归
D．递推
(27) A．递推的效率比递归高
B．递归宜于问题分解
C．递归的效率比递推高
第4题：
算法一般都可以用哪几种控制结构组合而成（ ）。
A.选择、分支、递归
B.顺序、循环、选择
C.循环、递归、选择
D.顺序、选择、嵌套
第5题：
递归算法题2
第1 个人10，第2 个比第1 个人大2 岁，依次递推，第8 个人多大？
package cn.itcast;
import java.util.Date;
public class A1 {
public static void main(String [] args)
{
System.out.println(computeAge(8));
}
public static int computeAge(int n)
{
if(n==1) return 10;
return computeAge(n-1) + 2;
}
}
public static void toBinary(int n,StringBuffer result)
{
if(n/2 != 0)
toBinary(n/2,result);
result.append(n%2);
}
第6题：
A.递归法的关键是必须有一个递归终止的条件。
B.递归算法要求语言具有反复自我调用子程序的能力。
C.对于同一个问题，递推算法比递归算法的执行时间要长。
D.递推算法总可以转换为一个递归算法。
第7题：
算法一般都可以用哪几种控制结构组合而成（ ）。
A. 选择、分支、递归
B. 顺序、循环、选择
C. 循环、递归、选择
D. 顺序、选择、嵌套
第8题：
● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。
（65）
A. 迭代
B. 递归
C. 先递归后迭代
D. 先迭代后递归
第9题：
算法一般可以用（ ）控制结构组合而成。
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环
第10题：
设求解某问题的递归算法如下：
F(int n){
if n=1 {
Move(1)
}else{
F(n-1)；
Move(n)；
F(n-1)；
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。
A．T(n)=T(n-1)+1
B．T(n)=2T(n-1)
C．T(n)=2T(n-1)+1
D．T(n)=2T(n+1)+1