标签：递归 int rabbitProduce 兔子 month 算法 static public

生兔子递归算法：

public class RabbitTest {
    public static void main(String[] args) {
        /*
        例题：
        有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。

        分析：
        该题是典型的斐波那契数列的一个实例应用。
        我们可以先把前几月的兔子数手动算出来寻找规律：
        即：1 1 2 3 5 8…… 13 21 34 55 89 144
        由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份}
         */
        int month = 12;
        int result = rabbitProduce(month);
        System.out.println(result);
    }

    private static int rabbitProduce(int month) {
        if(month == 1 || month == 2){
            return 1;
        }
        return rabbitProduce(month - 1) + rabbitProduce(month - 2);
    }
}

标签：递归,int,rabbitProduce,兔子,month,算法,static,public
来源： https://www.cnblogs.com/super-chao/p/16546556.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。