【基本情報技術者試験平成19年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成19年秋期基本情報技術者午前問15

問15　　 再帰関数に関する問題

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

ア　2 　　　　　　イ　3 　　　　　　ウ　5 　　　　　　エ　7

解説

　関数 F は、ｙの値が０になるまで、自分自身を呼び出す再帰関数である。