植物花程式例题(C程序经典例题1：猴子吃桃问题。这只猴子也太能吃了)

Posted 2023-05-30

篇首语：树老根子深，人老骨头硬。本文由小常识网(cha138.com)小编为大家整理，主要介绍了植物花程式例题(C程序经典例题1：猴子吃桃问题。这只猴子也太能吃了)相关的知识，希望对你有一定的参考价值。

C程序经典例题1——猴子吃桃问题

一只猴子，看见一堆桃子，大吃不已。第一天吃了桃子的一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下1个桃子了。求这堆桃子原本共有多少个？

根据问题描述，我们最终需要求出这堆桃子原本共有多少个。怎么办呢？有小伙伴已经开始在设方程了，这是数学思维模式，而现在我们需要用程序思维模式来分析这道题，找到其中的算法。

如果我们是从第一天开始分析，会发现相对复杂。那么我们就倒过来，从最后一天开始分析。第10天，桃子个数为1个，而第9天为多少个呢？第10天的这1个是如何得到呢？是不是第9天吃了一半还要多1个剩下的呢？所以第9天的个数应该是（1+1）*2=4个。

第8天为多少个呢？第9天的个数是第8天吃了一半还要多1个剩下，所以第8天的个数应该是（4+1）*2=10个。

第7天为多少个呢？第8天的个数是第7天吃了一半还要多1个剩下，所以第7天的个数应该是（10+1）*2=22个。

通过这样的分析发现，从第9天开始，桃子个数满足这样的一个规律：（后一天的桃子数+1）*2 。

1.变量需求：最终求桃子总数，用整型变量sum表示

2.第10天：sum=1

第9天： sum=(sum+1)*2 注意括号里面sum是上一步的结果

第8天： sum=(sum+1)*2

第7天： sum=(sum+1)*2

...

第1天： sum=(sum+1)*2

3.输出sum

观察

第9天： sum=(sum+1)*2 注意括号里面sum是上一步的结果

第8天： sum=(sum+1)*2

第7天： sum=(sum+1)*2

...

第1天： sum=(sum+1)*2
这些内容完全相同，sum=(sum+1)*2在被反复执行，故在结构上可以采用循环结构解决，总计循环9次
for(i=1;i<=9;i++)
sum=(sum+1)*2;

通过上面的算法分析，我们整理出问题解决的流程图：

#include<stdio.h>main()	int sum,i;	sum=1;	for(i=1;i<=9;i++)	sum=(sum+1)*2;	printf("桃子总数为:%d个",sum);

最终求出的桃子数为1534个，真难以想像，它是怎样在第1天吃下那么桃子的，太能吃了，难道是二师兄变幻出来的假猴子？