`
i_coding
  • 浏览: 15441 次
  • 性别: Icon_minigender_1
  • 来自: 合肥
社区版块
存档分类
最新评论

[古典问题] 兔子数量的算法

阅读更多
[color=darkblue][/color]

          * 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
* 问每个月的兔子总数为多少?
这个是自己写的,请各位多多指教..

public class Rabbit {
private static final int MONTH = 15;// 月数可以任意设置(计算机的性能承受范围下)

/**
* rabbit
*
* @param args
* @author WLei Apr 24, 2011
*/
public static void main(String[] args) {
long parentRabbit = 1L;// 可生育的兔子(对)
long childrenRabbit = 1L;// 兔崽子(对)
long lastMonthChildrenRabbit;// 上月兔崽子的数量
long totalRabbit;// 总数(对)
System.out.println("前两个月只有一对小兔子");
for (int i = 3; i < MONTH; i++) {
// 每对可生育的兔子增加一对兔崽子
lastMonthChildrenRabbit = childrenRabbit;
childrenRabbit = parentRabbit;// 兔崽子数量为可生育兔子的数量
parentRabbit = parentRabbit + lastMonthChildrenRabbit;// 从第三个月开始每对可生育的兔子都会增加上月兔兔崽子的数量..
totalRabbit = parentRabbit + childrenRabbit;// 兔子总数等于可生育的兔子加兔崽子..
System.out.println("兔子总数变为:" + totalRabbit);
}

}

}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics