C 練習例28
問題:5人が一緒に座っています。5人目に年齢を聞くと、「4人目より2歳年上だ」と言いました。4人目に年齢を聞くと、「3人目より2歳年上だ」と言いました。3人目に聞くと、また「2人目より2歳年上だ」と言いました。2人目に聞くと、「1人目より2歳年上だ」と言いました。最後に1人目に聞くと、10歳だと言いました。では、5人目は何歳でしょうか?
プログラム分析:再帰を利用します。再帰は回推(逆に戻る段階)と递推(順に推し進める段階)の2段階に分けられます。5人目の年齢を知るには4人目の年齢が必要で、順に推し進めて1人目(10歳)までたどり、そこから逆に戻って求めます。
例
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 初心者向けチュートリアル. All rights reserved.
//
#include <stdio.h>
int age(n)
int n;
{
int c;
if(n==1) c=10;
else c=age(n-1)+2;
return(c);
}
int main()
{
printf("%d\n",age(5));
}
上記の例の出力結果は次のとおりです:
18その他の拡張