C 練習例28

C言語の定番100例

問題: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

C言語の定番100例

その他の拡張