C 練習(xí)實(shí)例21

題目：猴子吃桃問題：猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不癮，又多吃了一個(gè)?第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天早上都吃了前一天剩下?的一半零一個(gè)。到第10天早上想再吃時(shí)，見只剩下一個(gè)桃子了。求第一天共摘了多少。

程序分析：采取逆向思維的方法，從后往前推斷。

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

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

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

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

2) 從第10天可以類推到第1天，是一個(gè)循環(huán)過程。

程序源代碼：

實(shí)例

// Created by on 15/11/9. // Copyright ? 2015年小白教程. All rights reserved. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // 第一天的桃子數(shù)是第2天桃子數(shù)加1后的2倍 x2=x1; day--; } printf("總數(shù)為 %dn",x1); return 0; }

以上實(shí)例輸出結(jié)果為：

總數(shù)為 1534

C 語(yǔ)言經(jīng)典100例

其他擴(kuò)展

上一篇：C 練習(xí)實(shí)例20 - 小球自由下落下一篇：C 練習(xí)實(shí)例22