1 4 10 22 46 94 190 382 766 1534
【程序21】
題目：猴子吃桃問(wèn)題：猴子第一天摘下若干個(gè)桃子,當(dāng)即吃了一半,還不癮,又多吃了一個(gè)
第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè).以后每天早上都吃了前一天剩下
的一半零一個(gè).到第10天早上想再吃時(shí),見(jiàn)只剩下一個(gè)桃子了.求第一天共摘了多少.
1.程序分析：采取逆向思維的方法,從后往前推斷.
2.程序源代碼：
main()
{
int day,x1,x2;
day=9;
x2=1;
while(day>0)
{x1=(x2+1)*2;/*第一天的桃子數(shù)是第2天桃子數(shù)加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}