猴子吃桃問題之《C語言經典案例分析》

2020 年 7 月 19 日
筆記

猴子吃桃問題之《C語言經典案例分析》
一、【什麼是猴子吃桃】
猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。第二天早上又將第一天剩下的桃子吃掉一半，有多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第 10 天早上想再吃時，發現只剩下一個桃子了。編寫程式求猴子第一天摘了多少個桃子。

二、【演算法實現過程】
(1) 定義 day、x1、x2 為基本整型，並為 day 和 x2 賦初值 9 和 1；
(2) 使用 while 語句由後向前推出第一天摘的桃子數；
(3) 輸出結果。

三、【源程式碼實現如下】#include <stdio.h>
int main()
{
int day, x1, x2; /*定義 day、x1、x2 3 個變董為基本整型*/
day = 9;
x2 = 1;

printf(“\n熱烈歡迎您來到博新教育C/C++開發技術交流與指導\n我是天狼：726920220——>QQ\n”);
printf(“\n\n【猴子吃桃問題】：\n”);

while (day>0)
{
x1 = (x2 + 1) * 2; /*第一天的桃子數是第二天桃子數加1後的2倍*/
x2 = x1;
day–; /*因為從後向前推所以天數遞減*/
}
printf(“\n\n\The total is : %d\n\n”, x1); /* 輸出桃子的總數*/
return 0;
}

四、【運行效果如下】