整数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
(イ)になる。
【キーワード】
・再帰的処理
- 再帰的処理
処理(関数)の中で自分自身の処理を呼び出すことです。
再帰を使用することで、処理を単純に表すことができます。
もっと、「再帰的処理」について調べてみよう。
戻る
一覧へ
次へ