猴子吃桃问题

最新推荐文章于 2023-01-02 12:22:35 发布

原创最新推荐文章于 2023-01-02 12:22:35 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

C程序典型示例专栏收录该内容

56 篇文章

订阅专栏

本文通过逆向思维解决了一个经典的数学问题——猴子吃桃问题。通过C语言编程实现了从第10天仅剩1个桃子的状态出发，反推第一天猴子摘取桃子的初始数量。

猴子第一天摘了若干个桃，当即吃了一半加一个，以后每天吃昨天剩下桃子的一半加一个。第10天的时候只剩下1个。

问：猴子第一天摘了多少个桃子。

这道题的逻辑很简单，最后一天剩下了1个，那么第9天就吃了1+1再乘以2个，以此类推。那么我们可以定义一个sum = 1；再来一个for循环，循环9次，就知道第一天到底摘了多少个。

程序示例：

#include <stdio.h>
#include <windows.h>
void count(int *num)
{
	int n = 0;
	for (n = 9; n >= 1; n--)
	{
		*num = (*num + 1) * 2;//因为第10天剩下1个，所以从第九天的总数开始累积。
	}
}
int main()
{
	int num = 1;
	count(&num);
	printf("%d",num);
	system("pause");
	return 0;
}

程序结果：