Java递归

最新推荐文章于 2024-10-16 18:20:22 发布

Zero萌

最新推荐文章于 2024-10-16 18:20:22 发布

阅读量1k

点赞数

文章标签： java 学习

本文链接：https://blog.csdn.net/weixin_64081258/article/details/123716824

版权

斐波那契

    public int RecursionExercise(int n) {
        /*
        斐波那契函数 1 1 2 3 5 8 13
         */
        if (n >= 1) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return RecursionExercise(n - 1) + RecursionExercise(n - 2);
            }
        }else {
            return -1;
        }
    }

在这里插入图片描述

猴子吃桃

    public int monkeyEatPeach(int day) {
        /*
        猴子吃桃,第一天吃总数的一半再加一个桃子，吃到第10天，剩1个桃子，问第一天桃子有多少个;
        day = 10    桃子1个
        day = 9     桃子（day10 + 1）*2
        day = 8     桃子（day9 + 1）*2
         */
        if (day >= 1) {
            if (day == 10) {
                return 1;
            } else {
                return (monkeyEatPeach(day + 1 )+ 1) * 2;
            }
        }
        return 1;
    }
}