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