次のＣ言語のプログラムを実行したときに出力される
結果はどれか。
#include <stdio.h>
int p(int x, int y) {
if (x > y) return p(x - y, y);
if (x < y) return p(y - x + 2, x);
return x;
}
int main ()
printf("%d", p(5, 6));
}
① １ ② ２ ③ ３ ④ ４ ⑤ ５
再帰プログラムに関する問題である。
if (x > y) return p(x - y, y) を (1)
if (x < y) return p(y - x + 2, x) を (2)
return x を (3)
とすると、以下のように計算される。
p(5, 6) = p(6-5+2, 5) = p(3, 5) ・・・(2)より
p(3, 5) = p(5-3+2, 3) = p(4, 3) ・・・(2)より
p(4, 3) = p(4-3, 3) = p(1, 3) ・・・(1)より
p(1, 3) = p(3-1+2, 1) = p(4, 1) ・・・(2)より
p(4, 1) = p(4-1, 1) = p(3, 1) ・・・(1)より
p(3, 1) = p(3-1, 1) = p(2, 1) ・・・(1)より
p(2, 1) = p(2-1, 1) = p(1, 1) ・・・(1)より
p(1, 1) = 1 ・・・(3)より
EXCELのマクロのご相談なら ファーストマクロ へ
タグ：Ｃ言語
