基本情報技術者試験 基本情報技術者試験 平成29年度 春期 午前 午前 問6: 関数 f(x, y) が次のとおり定義されているとき，f(775, 527) の値は幾らか。ここで，x mod y は x を y で割った余りを返す。 f(x
←
基本情報技術者試験 平成29年度 春期 午前
Q 66 / 80
関数 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)
この問の正解率:48.63%(1,974件)
解説
基本情報技術者試験 平成29年度 春期 午前 問6「関数 f(x, y) が次のとおり定義されているとき，f(775, 527) の…」の正解と解説です。基本情報技術者試験の「数学」分野の過去問で、これまでの受験者の正答率は約49%です。
正解
イ. 31
正答率 48.6%（1,974人中 960人が正解）
問題の解説
ユークリッド互除法。f(775,527) → f(527,248) → f(248,31) → f(31,0) → return 31。最大公約数 31。イが正解。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
