如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对

如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?   

这道题目考察的是运用递归(数列)的思路去解决问题。

假设到第24个月,示例代码如下:

public class woo {

public static void main(String args[]) {

System.out.println(fib(24));

}

private static int fib(int n) {

if (n == 1 || n == 2) {

return 1;

} else {

return fib(n - 1) + fib(n - 2);

}

}

}

扩展资料

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。

在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

参考资料:

百度百科:斐波那契数列

百度百科:递归函数

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-03-13
/*求出生兔子数的函数,其中参数month为当前月份*/
rBirth(month)
{
if(month==0)
return 1;
else
if(month==1)
return 1;
else
return rBirth(month-1)+rBirth(month-2);
}

main()
{
printf("\n%d",rBirth(n));/*输出结果*/
getch();
}

这题很好理解的,
分析:

第1个月 -- 1对
第2个月 -- 1对
第3个月 -- 原来的1对 + 新生1对 = 2对
第4个月 --前面存在的3对(即第3个月的数量) + 往后2个月的兔子对生的兔子 1对(即4 - 2 = 2月的兔子对生的兔子对 1对) = 2 + 1 = 3对
第5个月 --第4个月的兔子对数量 (3对) + 第3个月兔子对所生的兔子对(2对,因为兔子出生2个月后可以生兔子) = 3 + 2 = 5
第6个月 --第5个月的兔子对数量 (5对) + 第4个月兔子对所生的兔子对(3对) = 5 + 3 = 8
以此类推
兔子的规律为数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

也就是说,从第三个月开始,兔纸的数量是前两个月的和

可以加扣扣群:武林四死五霸七要,一起学习讨论哦本回答被提问者采纳
第2个回答  2017-06-30

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

分析,每个月份的兔子数(单位:对)是:

    1

    1

    2(T1生了T2)

    3(T1生了T3)

    5(T1生了T4,T2生了T5)

    8(T1生了T6,T2生了T7,T生了T8)

    13(T4、T5也加入了生兔子大军)


从数据可见,每个月的兔子数(单位:对)形成了菲波那切数列。

对菲波那切数列编写代码如下(斐波那契数列采用递归算法实现):

public class Compute {
 public static void main(String[] args) {
  for (int i=1;i<=20;i++){
   int num = getNum(i);
   System.out.println("第 " + i + " 月份,兔子的数量为: " + num);
  }
 }
 public static int getNum(int i){
  if((i==1)||(i==2)){
   return 1;
  }else{
   return getNum(i-1)+getNum(i-2);
  }
 }
}

第3个回答  2014-03-13

int i=1;
int j=0;
while()
{
if(j % 3 == 0)
{
i = i * 2;
输出(i的值)
}
j++;
}

i为兔子的对数,j为月数,while里面的条件要你看需要判断,比如j<30之类的.
这里我写出的只是一个方法而已.


第4个回答  2014-03-13
public class Test{
    public static void main(String []args){
        int num1=1;
        int num2=1;
        int num=num1+num2;

        System.out.print("  "+num1+"  "+num2+"  "+num);
        //前24个月
        for(int i=3;i<24;i++){
            int num3=num+num2;
            num2=num;
            num=num3;
            
            System.out.print("  "+num3);
            if(i%5==0){
                System.out.println();
            }
        }
    }
}

java代码实现。

相似回答