海滩上有一堆桃子,5只猴子来分
题目:
海滩上有一堆桃子,5只猴子来分。第1只猴子把这堆桃子平均分成5份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第2只猴子把剩下的桃子又平均分成5份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第3、第4、第5只猴子都是这样做的,问海滩上原来最少有多少个桃子?
public class Test {
public static void main(String[] args) {
int n;
n = fun(0);
System.out.println(n+"个桃子"); //3906个桃子
}
private static int fun(int i){
if(i == 5){
return 1;
}else{
return fun(i+1)*5+1;
}
}
}