2007年秋科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

整数x, y（x > y ≥ 0）に対して，再帰関数F(x,y)を次のように定義する。F(231, 15)の値はどれか。

F(x, y) = y （y = 0 のとき）

F(x, y) = F(y, x mod y) （y > 0 のとき）

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

イ

ウ

エ

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はイです。

ユークリッドの互除法。F(231,15)→F(15,231 mod 15=6)→F(6,15 mod 6=3)→F(3,6 mod 3=0)→3。

学習ノートを読み込んでいます…