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