A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 伍艳雄 中级黑马   /  2013-12-27 16:21  /  1470 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.         for (int i = 1; i <= 20; i++)
  6.                 {
  7.             System.out.println(f(i));
  8.         }
  9.     }
  10.         public static int f(int x)
  11.         {
  12.             if(x==1 || x==2)
  13.                 {
  14.                 return 1;
  15.             }
  16.                 else
  17.                 {
  18.                 
  19.                 return f(x-1)+f(x-2);//这里f(x-1)+f(x-2)这是怎么算的,.
  20.      }
  21.         }

  22. }
复制代码

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?



评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

3 个回复

倒序浏览
本帖最后由 75100313 于 2013-12-27 16:36 编辑

  1. public static int f(int x) {
  2.                 if (x == 1 || x == 2) {//第一个月和第二个月都不生  直接返回
  3.                         return 1;
  4.                 } else {
  5.                         //这里是第三个月开始 生的兔子  第三个月等于第1和第2个月之和
  6.                         //第四个月 等于第3个月和第2个月的和
  7.                         //以此类推
  8.                         return f(x - 1) + f(x - 2);  
  9.                 }
  10.         }
  11.       
复制代码
解释 过程都写了  希望能帮助你理解
排版不好拍啊


月份 小兔子对数 中兔子对数   老兔子对数 兔子总对数
1 1 0 0 1
2 0 1 0 1
3 1 0 1 2
4 1 1 1 3
5 2 1 2 5
6 3 2 3 8
7 5 3 5 13

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
112358这是典型的斐波拉契数列啊
回复 使用道具 举报
75100313 发表于 2013-12-27 16:26
解释 过程都写了  希望能帮助你理解排版不好拍啊

感谢.........
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马