平成23年 春期 基本情報技術者 午前 問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
 エ  727


答え イ


解説
f (775, 527)を計算すると

(イ)になる。


キーワード
・再帰的処理

キーワードの解説

戻る 一覧へ 次へ