C語言

當前位置 /首頁/計算機/C語言/列表

C語言猴子吃桃問題

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

C語言猴子吃桃問題

  分析:

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

#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 %dn",x1);

return 0;

}

  執行結果:

the total is 1534

TAG標籤:語言 猴子 吃桃 #