本文へスキップ

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


Since 2016.4.19

平成29年度 技術士第一次試験問題【専門科目】

V−3

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

#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));
}

@ 1  A 2  B 3  C 4  D 5


正解

@


解説

再帰プログラムに関する問題である。
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−2 目次 V−4