黑马程序员技术交流社区

标题: 分享:Java经典算法之兔子数量 [打印本页]

作者: 冷色    时间: 2016-2-24 23:14
标题: 分享:Java经典算法之兔子数量
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不
死,问每个月的兔子总数为多少?

1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++)
System.out.println(f(i));
}public static int f(int x)
{ if(x==1 || x==2) return 1; else
return f(x-1)+f(x-2);
}
}

public class exp2{ public static void main(String args[]){ int i=0;
math mymath = new math(); for(i=1;i<=20;i++)
System.out.println(mymath.f(i));
}
}class math
{ public int f(int x)
{ if(x==1 || x==2) return 1; else
return f(x-1)+f(x-2);
}
}





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2