java 五个猴子分桃子 递归
题目:猴子分桃,海滩上有一堆桃子,有五只猴子来分。(我感觉我写的有点问题,但是又没有问题,有大佬指导一下吗?
)
第一只猴子把这堆桃子平分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,
第三、第四、第五只猴子都是这样做的,
问:海滩上原来最少有多少个桃子
public static int peachs(int i,int sum){
if(i<5){
if((sum*5+1)%4==0){
return peachs(++i,sum*5+1);
}
return peachs(i,++sum);
}
return sum;
}
public static void main(String[] args) {
System.out.println(peachs(1,1)/4*5+1);
}