递推算法

Posted 2021-02-15 mianyang0902

递推算法适合有着明显公式规律的场合，需要知道问题与答案之间的逻辑关系。

如果一对两个月大的兔子以后每个月都可以生一对小兔子，而一对新生兔子出生两个月后才可以生小兔子。也就是说。1月份出生3月份才可以产仔。那么假定一年内没有发生兔子死亡事件，那么一年后共有多少只兔子呢？

逐月分析每月兔子对数：

第一个月：1对兔子；

第二个月：1对兔子；

第三个月：2对兔子；

第四个月；3对兔子；

第五个月：5对兔子；

......

从第三个月开始，每个月兔子总数等于前两个月兔子总数之和。

第n个月的兔子总数为F_n=F_n-2+F_n-1。

代码段：

public class Yihuo {
public static int sun(int a){
int temp;
int t1,t2;
if(a==1||a==2) {
return 1;
}
else{
t1=sun(a-1);//递归调用
t2=sun(a-2);
return t1+t2;
}
}
public static void main(String []args) {
int temp;
System.out.println("递推算法求解兔子产仔问题");
Scanner scan =new Scanner (System.in);
System.out.println("输入时间");
int a=scan.nextInt();
temp=sun(a);
System.out.println(a+"个月后"+"共有"+temp+"对兔子");
}
}