問7基本情報技術者 平成28年度 春期
7 / 80問平成28年度 春期
n の階乗を再帰的に計算する関数 F(n) の定義において，a に入れるべき式はどれか。ここで，n は非負の整数とする。 n ＞ 0のとき，F(n) ＝ an ＝ 0のとき，F(n) ＝ 1
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
n の階乗は，n が0のときに1になり，それ以外は1から n までの整数を全て掛け合わせた数になる。1から n までの積は，1から n－1 までの積に n を掛けたものに等しい。そこで n＞0 のときに F(n) を n×F(n－1) と書けば，n を一つずつ減らしながら F(0)＝1 に行き着いて止まる。
KEY POINT
階乗を再帰的に求めるには，n に一つ小さい数の階乗を掛ける「テクノロジ系」の他の問題
- 平成28年度 春期 問62次元の整数型配列 a の各要素 a(i，j) の値は，2i＋j である。このとき，a(a(1，1)×2，a(2，2)＋1) の値は幾つか。
- 平成28年度 春期 問8x と y を自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。
- 平成28年度 春期 問510個の節（ノード）から成る次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節 a，b の値の組合せはどれになるか。ここで，各…
- 平成28年度 春期 問9PC のクロック周波数に関する記述のうち，適切なものはどれか。
- 平成28年度 春期 問4PCM 方式によって音声をサンプリング（標本化）して8ビットのディジタルデータに変換し，圧縮せずにリアルタイムで転送したところ，転送速度は64,000ビッ…
- 平成28年度 春期 問10RISC プロセッサの5段パイプラインの命令実行制御の順序はどれか。ここで，このパイプラインのステージは次の五つとする。 ① 書込み ② 実行とアドレス生…
出典：平成28年度 春期 基本情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。