猴子吃桃问题

最新推荐文章于 2025-06-07 18:04:11 发布

算法小白…

最新推荐文章于 2025-06-07 18:04:11 发布

阅读量1k

点赞数

分类专栏：递归

递归专栏收录该内容

4 篇文章

订阅专栏

本文通过递归算法解决了一个经典的数学问题——猴子吃桃问题。该问题描述为：猴子第一天摘了若干个桃子，当天吃了剩余桃子的一半再加一个，此后每天重复这一过程，直到第十天只剩下一个桃子。文章提供了一个Java程序来计算第一天摘取的桃子总数。

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

问题描述：猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，
又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；
以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。
问第一天共摘了多少个桃子？

同样还有一道猴子吃桃问题也可以用递归来解决。

忘记在哪转的了

public class Main44 {
	public static void main(String[] args) {
		int n=10;
		System.out.println(fun(n));
		
	}

	private static int  fun(int n) {
		// TODO Auto-generated method stub
		System.out.println("f(" + n + ")进栈");  
        if (n == 1) {  
            System.out.println("到达最大深度!");  
            System.out.println("f(" + n + ")出栈");  
              
            return 1;  
        } else {  
            int a = fun(n - 1) * 2 + 2;  
            System.out.println("f(" + n + ")出栈");  
            return a; 
	}
	}
  
}