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个桃子
 */