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

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

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