猴子吃桃问题——递归算法解答

最新推荐文章于 2025-10-04 23:55:09 发布

原创最新推荐文章于 2025-10-04 23:55:09 发布 · 3.6w 阅读

62 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #递归 #猴子吃桃问题

C语言专栏收录该内容

0 篇文章

订阅专栏

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

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉了一半，又多吃了一个。以后每天将前一天剩下的桃子吃掉一半，再多吃一个。直到第十天只剩下一个桃子了，求第一天共摘了多少个桃子。要求用递归算法解答，写出完整的C程序。

#include<stdio.h>

//返回第n天时的桃子数
int func(int n)
{
	if (n >= 10)
	{
		return 1;
	}
	else
	{
		return (func(n + 1) + 1) * 2;
	}
}

int main()
{
	int i;
	for (i = 1; i <= 10; i++)
	{
		printf("第 %d 天桃子数：%d \n", i, func(i));
	}
	
	getchar();
	return 0;
}