java经典算法-猴子分桃

问题：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？

public static void main(String[] args) {//五只猴子分桃。//半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；//第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；//.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？int count = 5;//猴子的个数for (int i = 0; i < 10000; i++) {int result = fentao(count,i);if(result == 1){//当返回值为1时，打印System.out.println(i);}}}private static int fentao(int count,int num){if(count == 0){//当第0个猴子分桃时跳出return 1;}if((num-1)%5!=0){//当桃子不满足分5份后剩1个时跳出return -1;}num = (num-1)*4/5;//满足时继续调用自身方法return fentao(count-1,num);}

3121
6246
9371