関数 f(x,y)f(x, y)f(x,y) が次のとおり定義されているとき,f(775,527)f(775, 527)f(775,527) の値は幾らか。ここで,x mod yx \text{ mod } yx mod y は xxx を yyy で割った余りを返す。
f(x,y):if y=0 then return x else return f(y,x mod y)f(x, y): \text{if } y = 0 \text{ then return } x \text{ else return } f(y, x \text{ mod } y)f(x,y):if y=0 then return x else return f(y,x mod y)
0
31
248
527
ユークリッドの互除法を用いて、2 つの数の最大公約数(GCD)を求める再帰関数の問題です。
計算ステップ:
したがって、正解は イ です。
本文が同じ・似ている問題を表示しています