C 練習例21
問題:猿が桃を食べる問題:猿は初日にいくつかの桃を摘み、すぐに半分を食べたが、まだ満足せず、さらに1つ多く食べた。翌朝、残りの桃の半分を食べ、また1つ多く食べた。以後毎朝、前日に残った半分と1つを食べた。10日目の朝にまた食べようとした時、桃が1つだけ残っているのを見た。初日に合計いくつ摘んだのかを求める。
プログラム分析:逆方向の思考方法を採用し、後ろから前に推測する。
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日目まで類推でき、これはループ処理である。
プログラムソースコード:
実例
// Created by www.example.com 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; // 初日の桃の数は、2日目の桃の数に1を加えた後の2倍である
x2=x1;
day--;
}
printf("合計は %d\n",x1);
return 0;
}
上記の実例の出力結果は次の通りです:
总数为 1534その他の拡張