面试题：5只猴子来分桃子，问总共有多少桃子

您好：
public class PeachTest {
/*
* 面试题
1.海滩上有一堆桃子, 有5只猴子来分这些桃子.
第一只猴子来到海滩, 发现了桃子, 将桃子分成5份, 发现多了1个, 吃掉然后拿走了一份.
第二只猴子来到海滩, 又发现了桃子, 将剩下的桃子又分成5份, 发现还是多了1个, 吃掉然后拿走了一份.
... 后面三只猴子都是这么做的
问: 海滩上最初有多少个桃子?
*/ //两种方法创建
public static void main(String[] args) {
// method1();

System.out.println(peach(5));
}

public static int peach(int count) {
int peach = 1; //最后剩一个桃子
for (int i = 0; i < count; i++) {
peach = peach * 5; //如果最初多四个就可以一直被5整除
}
return peach - 4; //最后把多出的4个减去
}
private static void method1() {
outer: for (int i = 0;; i++) { // 穷举法
int count = i; // count记住的数是0, 1, 2, 3, 4......
for (int j = 0; j < 5; j++) { // 每个数循环判断5次
if ((count - 1) % 5 == 0) // 如果这个数能满足吃掉1个再分成5份
count = (count - 1) / 5 * 4; // 那么就将桃子吃掉一个分成5份, 留下4份
else
continue outer; // 如果不满足吃掉1个再分成5份, 那么直接外层循环进入下一次
}
System.out.println(i); // 循环5次之后, 代表可以被5个猴子来分
return;
}
}

}