アルゴリズムとプログラミング
平成28年度 春期 基本情報技術者試験 午前 問7
n の階乗を再帰的に計算する関数 F(n) の定義において，a に入れるべき式はどれか。ここで，n は非負の整数とする。
n ＞ 0 のとき，F(n) = [ a ]
n = 0 のとき，F(n) = 1
答えを選ぶ
出典：平成28年度 春期 基本情報技術者試験 午前 問7（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
再帰関数のトレース計算
nの階乗は、nと(n-1)の階乗の積で再帰的に定義される。
この問題で必要なこと
階乗の定義はn!=n×(n-1)!なので、F(n)=n×F(n-1)となる。
ひっかけ
加算(ア・イ)や、自分自身を同じ引数で呼ぶ定義(エ)で混乱させる。
この知識の出題：本試験系 8 回・免除試験 11 回（公開問題での観測値）