算法面试题-桃子问题

it2023-01-05  125

海滩上有一堆桃子,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; } } }
最新回复(0)