【程序41】 题目：海滩上有一堆桃子，五只猴子来分。第一只 猴子把这堆桃子凭据分为五份，多了一个，这只猴子 把多的一个扔入海中，拿走了一份。第二只猴子把剩下 的桃子又平均分成五份，又多了一个，

/*
	2017年3月13日8:47:28
	java基础50道经典练习题 例41
	Athor: ZJY 
	Purpose:  
	【程序41】
	题目：海滩上有一堆桃子，五只猴子来分。第一只
	猴子把这堆桃子凭据分为五份，多了一个，这只猴子
	把多的一个扔入海中，拿走了一份。第二只猴子把剩下
	的桃子又平均分成五份，又多了一个，它同样把多的一个
	扔入海中，拿走了一份，第三、第四、第五只猴子都是这样
	做的，问海滩上原来最少有多少个桃子？

*/
public class ProgramNo41_1
{
	public static void main(String[] args) {
		System.out.println("海滩上原来至少有"+peachNumber(0)+"个桃子");
	}
	private static int peachNumber(int n) {
		if(5 == n)
			return 1;
		else
			return (peachNumber(n+1)*5+1);
	}

}

/*
	2017年3月13日8:47:28
	java基础50道经典练习题 例41
	Athor: ZJY 
	Purpose:  
*/
public class ProgramNo41_2
{
	public static void main(String[] args){
		int n;
		n = fun(0);
		System.out.println("原来有"+n+"个桃子");
	}
	private static int fun(int i){
		if(i == 5)
		  return 1;
		else
		  return fun(i+1)*5+1;
	}
}