黑马程序员技术交流社区

标题: 让技术飞，每日一题 [打印本页]
作者: 钟林杰    时间: 2013-4-16 08:24
标题: 让技术飞，每日一题
/*
让技术飞，每日一题
今天这题是在网上看到的菲那契数列问题，不知道的可以百度一下“菲那契数”，这个可以指导你如何解题，
和让技术飞有奖活动第一期的题目差不多哦。
题目：有一对兔子从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
                        假如兔子都不死，问每个月的兔子总数为多少？
                       
                       
*/
/*根据斐波那契的递推关系可解此题。
        递推关系如下：
        f(1)=1
        f(2)=f(1)+f(0)
        f(3)=f(2)+f(1)
        f(4)=f(3)+f(2)
        f(5)=f(4)+f(3)
        ......
        f(n)=f(n-1)+f(n-2),其中n>=2
        3f(n)=f(n+2)+f(n-2)
       
*/
[hide=d100]class Test
{
                public static void main(String args[])
                {
                        rabbit(24);
                }
                public static void rabbit(int month )
                {
                        int f1 = 1,f2 = 1,f;  
                        System.out.println("第1个月有"+f1+"只兔子");
                        System.out.println("第2个月有"+f2+"只兔子");
                        for(int i = 3;i <= month ; i++)
                        {
                                f = f2;
                                f2 = f2 +f1;
                                f1 = f;
                                System.out.println("第"+i+"个月有"+f1+"只兔子");
                        }
                }
}[/hide]

作者: HM邱刚权    时间: 2013-4-16 08:26
我顶你！
作者: 梁耀今    时间: 2013-4-16 08:34
又来了，这是自考书上，有的题目！在自考题库里面有详细解答，我就懒得写上来了。课程代码是4747
作者: 钟林杰    时间: 2013-4-16 08:57
梁耀今 发表于 2013-4-16 08:34
又来了，这是自考书上，有的题目！在自考题库里面有详细解答，我就懒得写上来了。课程代码是4747 ...

啊？？自考书上居然有这道题啊，我汗，我没看到过，让技术飞的第一期有奖答题居然不会做！！:funk:
作者: hdsjsql    时间: 2013-4-16 10:01

回复看看
作者: 易杰    时间: 2013-4-16 10:02
支持。。。
作者: hdsjsql    时间: 2013-4-16 10:24
  1. public class Test {

  3.          public  static int rabbit(int a){
  4.                  if(a>3){
  5.                          return rabbit(a-1)+rabbit(a-2);
  6.                  }
  7.                  else return 1;
  8.          }
  9.         public static void main(String[] args) {
  10.                 // TODO Auto-generated method stub
  11.                
  12.                 for(int i=1;i<=24;i++)
  13.                 {
  14.                         int sum=rabbit(i);
  15.                          System.out.println("第"+i+"个月有"+sum+"只兔子");
  16.                 }
  17.                

  19.         }

  21. }
复制代码
作者: 符立波    时间: 2013-4-16 11:35
不错....
作者: 可见    时间: 2013-4-16 13:38
支持一个



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