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

平成19年 秋期 基本情報技術者 午前 問15
問15   再帰関数に関する問題

 整数 x, y (x > y ≧ 0) に対して,次のように定義された関数 F(x, y) がある。 F(231,15) の値は幾らか。ここで, x mod y は x を y で割った余りである。

ア 2        イ 3        ウ 5        エ 7


解答←クリックすると正解が表示されます

解説

 関数 F は、yの値が0になるまで、自分自身を呼び出す再帰関数である。
  1. F(231,15)=F( 15, 231 mod 15 )
    231 mod 15= 6
  2. F (15, 6)=F( 6, 15 mod 6 )
    15 mod 6= 3
  3. F ( 6, 3)=F( 3, 6 mod 3 )
    6 mod 3= 0
  4. F ( 3, 0)
    y が 0 になったので x=3 で終了する。

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