問7基本情報技術者 平成28年度 秋期
7 / 80問平成28年度 秋期
整数 x，y（x＞y≧0）に対して，次のように定義された関数 F(x,y)がある。F(231,15) の値は幾らか。ここで，x mod y は x を y で割った余りである。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
定義に従うと，231を15で割った余りは6なので，F(231,15) は F(15,6) になる。15を6で割った余りは3で F(6,3) に，6を3で割った余りは0で F(3,0) になり，y が0なので x の3を返す。この形の定義は二つの正の整数の最大公約数を求める手順と同じで，3は231と15をともに割り切る。
KEY POINT
余りを取って引数を入れ替える再帰は，割る数が0になれば割られる数を返す「テクノロジ系」の他の問題
出典：平成28年度 秋期 基本情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。