技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�V−３

次のＣ言語のプログラムを実行したときに出力される結果はどれか。

#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)より

�V−２

目次

�V−４

---