C語言猴子吃桃問題

C語言猴子吃桃問題

　　猴子第一天摘了若干個桃子，當即吃了一半，還不解饞，又多吃了一個;第二天，吃剩下的桃子的一半，還不過癮，又多吃了一個;以后每天都吃前一天剩下的一半多一個，到第10天想再吃時，只剩下一個桃子了。問第一天共摘了多少個桃子?

　　分析：

　　1) 設x1為前一天桃子數，設x2為第二天桃子數，則：

　　x2=x1/2-1, x1=(x2+1)*2

　　x3=x2/2-1, x2=(x3+1)*2

　　以此類推： x前=(x后+1)*2

　　2) 從第10天可以類推到第1天，是一個循環過程。

　　程序如下：

　　#include

　　int main(){

　　int day, x1, x2;

　　day=9;

　　x2=1;

　　while(day>0) {

　　x1=(x2+1)*2; // 第一天的桃子數是第2天桃子數加1后的2倍

　　x2=x1;

　　day--;

　　}

　　printf("the total is %d\n",x1);

　　return 0;

　　}

　　運行結果：

　　the total is 1534

【C語言猴子吃桃問題】相關文章：