【程序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;
	}
}