午前問15
整数x、y(x＞y≧0)に対して、次のように定義された関数F(x、y)がある。F(231、15)の値は幾らか。ここで、x mod y はxをyで割った余りである。
| 2 | |
| 3 | |
| 5 | |
| 7 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- イ
解説
設問の関数Fはyが0になるまで自分自身を呼び出す再帰関数です。
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
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