アルゴリズムとプログラミング
平成24年度 秋期 基本情報技術者試験 午前 問7
n! の値を，次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。
F(n) = { 1 (n=0) ; n×F(n−1) (n>0) }
答えを選ぶ
出典：平成24年度 秋期 基本情報技術者試験 午前 問7（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：イ
覚える知識
再帰関数のトレース計算
再帰関数は自分自身を呼び出して問題を小さくし、終了条件で停止する。
この問題で必要なこと
F(n)=n×F(n−1)をF(0)=1まで展開すると、乗算はn回行われる。
ひっかけ
n−1回やn!回と数え誤らせる。
この知識の出題：本試験系 8 回・免除試験 11 回（公開問題での観測値）