基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成23年 春期 基本情報技術者 午前 問06
問06   関数

 関数 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( x,y ) は、x を y で割った余りを返す。

問題の関数は、y が0になるまで、計算を繰り返す。

  1. f (775, 527) =248
  2. f (527, 248) =31
  3. f (248, 31) =0
  4. f (31, 0) =31
よって、31 である。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]