/**
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); }}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1273/viewspace-2815530/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
