如何使用递归解决不死神兔问题？

最新推荐文章于 2023-03-17 21:25:44 发布

原创最新推荐文章于 2023-03-17 21:25:44 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java学习自用专栏收录该内容

32 篇文章

订阅专栏

本文介绍了如何使用递归方法解决不死神兔问题，即斐波那契数列。文章指出，递归解决此类问题需要注意出口条件，避免死递归和内存溢出。通过分析兔子数量的规律，可以得出每天的兔子对数为前两天之和。文章提到了递归、数组和变量等不同解决方案。

递归：方法自定义中调用方法本身的现象

递归的注意：需要有出口，不能形成死递归，递归的次数也不能过多，否则会造成内存溢出

不死神兔问题：(斐波那契数列)
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
分析兔子对象的数据得到：1 , 1 , 2 , 3 , 5 , 8 ,13, 21...

则规律为：从第三天开始，每一天兔子对数为前两天之和

递归解决：除非是第一天和第二天，否则为前两天之和

public class tu {
    public static void main(String[] args) {

     System.out.println(tuzi(20));
    }

    public static int tuzi(int a){
        if(a==1||a==2){
            return 1;
        }else {return tuzi (a-1)+tuzi(a-2);
        }
    }

数组解决：

public class tu {
    public static void main(String[] args) {
int [] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for (int i=2;i<arr.length;i++){
           arr[i]=arr[i-1]+arr[i-2];
        }
        System.out.println(arr[19]);
}
}

变量解决：

public class tu {
    public static void main(String[] args) {

       int a=1;
       int b=1;
       int t=0;
        for(int i=1;i<19;i++){
            t=a;
            a=b;
            b+=t;
             }
        System.out.println(b);

    }
  }

分析理解就可以写出