不死神兔
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了不死神兔相关的知识,希望对你有一定的参考价值。
/**- 1.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
假如兔子都不死,问第二十个月的兔子对数为多少?(不死神兔)
1)数组方式
2)递归方式
/
public class Test1 {
public static void main(String[] args) {
//兔子总数
int[] sum=new int [20];
//上个月的兔子,初始值为第2个月的兔子
sum[0]=1;
//上上个月的兔子个数,初始值为第一个月的兔子
sum[1]=1;
for(int x=2;x<20;x++) {
sum[x]=sum[x-1]+sum[x-2];
}
System.out.println("20个月后,兔子的对数:"+sum[19]);
//递归方法
System.out.println("20个月后,兔子的对数:"+digui(20));
}
public static int digui(int month) {
if (month==1||month==2) {
return 1;
} else {
return digui(month-2)+ digui(month-1);
}
}
}
以上是关于不死神兔的主要内容,如果未能解决你的问题,请参考以下文章
Python趣味算法学习笔记------兔子产子(不死神兔)