整数x 、y(x >y ≥0)に対して、次のように定義された関数F (x , y )がある。
F (231, 15)の値は幾らか。
ここで、x mod y はx をy で割った余りである。
ア | 2 |
イ | 3 |
ウ | 5 |
エ | 7 |
答え イ
【解説】
F (231, 15)をルールに沿て計算すると
F (231, 15) = F (15, 231 mod 15)
= F (15, 6) = F (6, 15 mod 6)
= F (6, 3) = F (3, 6 mod 3)
= F (3, 0) = 3
(イ)になる。
【キーワード】
・再帰的処理