Java50道经典习题-程序41 猴子分桃

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
分析：求最少的桃子数，则第五个猴子分桃时，手上一共有6个桃
利用递归法可求得最初的桃数

public class Prog41 {
    public static void main(String[] args) {
        //第一只猴子分桃时,调用函数fun(1)求得桃数
        System.out.println("最初海滩上共有"+fun(1)+"个桃子");
    }
    //递归函数
    public static int fun(int i) {
        if(i==5) {
            return 6;//轮到第五只猴子分桃时，至少得6个桃
        }else {
            return fun(i+1)*5+1;
        }
    }
}
/*运行结果
最初海滩上共有3906个桃子
*/