码迷,mamicode.com
首页 > 其他好文 > 详细

数兔子

时间:2016-10-16 11:45:56      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
  程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
*主要基于递归的思想进行求解
*/

  1. public class ShuTuZi {
  2. public static void main(String[] args) {
  3. int i=0;
  4. for(i=1;i<20;i++){
  5. System.out.println(f(i));
  6. }
  7. }
  8. private static int f(int x) {
  9. if(x==1||x==2)
  10. {return 1;}
  11. else
  12. {return f(x-1)+f(x-2);}
  13. }
  14. }

数兔子

标签:

原文地址:http://www.cnblogs.com/wflc/p/5966083.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!