黑马程序员技术交流社区

标题: 菜鸟问题，关于递归数列的问题，高手勿看！ [打印本页]
作者: 飞舞❤心动    时间: 2012-6-7 00:05
标题: 菜鸟问题，关于递归数列的问题，高手勿看！
*【程序1】   
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   
1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....   */

public class tuziwenti {

        public static long sum(int index) {
                long f1 = 1L;
                long f2 = 1L;
                long f = 0;
                for (int x = 0; x < index - 2; x++) {
                        f = f1 + f2;
                        f1 = f2;
                        f2 = f;
                }
                return f;

        }

        public static void main(String[] args) {
                System.out.println("一年下来共有兔子：" + sum(12));
        }


看了半天，还是有点不懂，讲讲....从出生后第3个月起每个月都生一对兔子，那前面一对是用long f1 = 1L;
                long f2 = 1L;
                long f = 0;
这样表示的吗？希望这个能仔细讲讲....:funk:
作者: 张立江    时间: 2012-6-7 02:12
本帖最后由 小张童鞋 于 2012-6-7 02:14 编辑
  1. public class Tuziwenti {

  3.         public static long sum(int index)
  4.         {
  5.                 //第一个月只有一对兔子
  6.                 long f1 = 1L;
  7.                 /*
  8.                 因为从出生后第3个月起每个月都生一对兔子，现在才到第二个月
  9.                 所以兔子数量还是只有一对
  10.                 */
  11.                 long f2 = 1L;
  12.                 long f = 0;
  13.                 for (int x = 0; x < index - 2/*注意这里-2是因为去掉了头两个月*/; x++) {
  14.                                 f = f1 + f2;//f是前面2个月兔子数量的和
  15.                                 f1 = f2;//第二个月的兔子数量成为了f1
  16.                                 f2 = f;//同时当前的兔子数也就是第三个月的兔子就成为了f2
  17.                 }
  18.                 return f;

  20.         }

  22.         public static void main(String[] args) {
  23.                         System.out.println("一年下来共有兔子：" + sum(12));
  24.         }

  26. }
复制代码
作者: 赵兵锋    时间: 2012-6-7 08:40
哦，斐波那契数列。楼上讲很详细。
作者: 飞舞❤心动    时间: 2012-6-7 09:11
小张童鞋 发表于 2012-6-7 02:12

谢了，很详细，顶！



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