問題6
関数 f(x，y)が次のように定義されているとき，f(775，527)の値は幾らか。ここで，x mod yはxをyで割った余りを返す。
f(x, y): if y = 0 then return x else return f(y, x mod y)
| ア | 0 |
| イ | 31 |
| ウ | 248 |
| エ | 527 |
解答・解説を見る
解答：イ
- f(775, 527)：y≠0なので、f(527, 775 mod 527) ⇒775÷527＝1余り248
- f(527, 248)：y≠0なので、f(248, 527 mod 248)⇒527÷248＝2余り31
- f(248, 31)：y≠0なので、f(31, 248 mod 31)⇒248÷31＝8余り0
- f(31, 0)：y＝0なので、31を返す。