Java50道经典习题-程序41 猴子分桃

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
分析：求最少的桃子数，则第五个猴子分桃时，手上一共有6个桃
利用递归法可求得最初的桃数

 public class Prog41 {

     public static void main(String[] args) {

         //第一只猴子分桃时,调用函数fun(1)求得桃数

         System.out.println("最初海滩上共有"+fun(1)+"个桃子");

     }

     //递归函数

     public static int fun(int i) {

         if(i==5) {

             return 6;//轮到第五只猴子分桃时，至少得6个桃

         }else {

             return fun(i+1)*5+1;

         }

     }

 }

 /*运行结果

 最初海滩上共有3906个桃子

 */

巴特西

Java50道经典习题-程序41 猴子分桃

最新文章

热门文章