题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中

最新推荐文章于 2023-03-28 10:25:47 发布

xy@

最新推荐文章于 2023-03-28 10:25:47 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44260021/article/details/105147528

本文探讨了猴子分桃的经典问题，通过两种不同的编程方法求解原始桃子的数量。第一种方法采用循环迭代，逐步计算出初始桃子数量；第二种方法则运用递归调用，逆向追溯桃子总数。这两种算法都基于每个猴子分得桃子数的规律，最终得出相同答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一
题目求海滩上最少有多少个桃子那我们就认为最后一个猴子最少拿了一个桃子

public class Demo {
//【程序41】
	
	public static void main(String[] args) {
		int x =1; //x为第五次每个猴子分的桃
		for (int i = 0; i < 5; i++) {
			x = x*5 +1;
			
		}
		System.out.println(x);
	}

}

方法二使用递归

public class Demo {

	public static void main(String[] args){
        int n;
        n = fun(0);
        System.out.println("原来有"+n+"个桃子");
    }
    private static int fun(int i){
        if(i==5)
          return 1;
        else
          return fun(i+1)*5+1;
    

}
}