题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
分析：求最少的桃子数，则第五个猴子分桃时，手上一共有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 */