java经典算法_030猴子分桃(递归求解)

package com.arithmetic;

//题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，
//拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，
//第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 
// 分析:若求最少桃子，则第五个猴子至少拿走一个桃子,分桃子时有6个桃子.
public class Test_wzs30 {
	public static void main(String[] args) {
		for (int i = 5; i > 0; i--) {
			System.out.println("第" + i + "只猴子时有桃子:" + dividePeaches(i));
		}
	}

	/**
	 * 分桃子
	 * 
	 * @param number
	 * @return
	 */
	static int dividePeaches(int number) {
		if (number == 5) {
			return 6;
		} else {
			return dividePeaches(number + 1) * 5 + 1;
		}
	}
}

输出结果:

第5只猴子时有桃子:6
第4只猴子时有桃子:31
第3只猴子时有桃子:156
第2只猴子时有桃子:781
第1只猴子时有桃子:3906