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

午前問15

整数x,y(x>y≧0)に対して,次のように定義された関数F(x,y)がある。F(231,15)の値は幾らか。ここで,x mod y はxをyで割った余りである。
15.gif/image-size:263×45
  • [この問題の出題歴]
  • 基本情報技術者 H28秋期 問7
  • ソフトウェア開発技術者 H16春期 問14

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

設問の再帰関数をトレースすると次のようになります。

 F(231,15)
=F(15,231 mod 15)=F(15,6)
=F(6,15 mod 6)=F(6,3)
=F(3,6 mod 3)=F(3,0)
=3

したがって正解は「3」になります。
© 2010-2019 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop