アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問7
n の階乗を再帰的に計算する関数 F(n) の定義において，a に入れるべき式はどれか。ここで，n は非負の整数である。
n > 0 のとき，F(n) = [a]
n = 0 のとき，F(n) = 1
- ア n+F(n−1)
- イ n−1+F(n)
- ウ n×F(n−1)
- エ (n−1)×F(n)
出典：基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問7
答えと解説を見る
正解：ウ
覚える知識
階乗の再帰的定義(n×F(n−1))
階乗の再帰定義はF(n)=n×F(n−1)、F(0)=1である。
この問題で必要なこと
n!はn×(n−1)!で、0!=1を終了条件とする再帰で定義される。
ひっかけ
加算や引数の誤りで階乗にならない式。
この知識の出題：本試験系 0 回・免除試験 4 回（公開問題での観測値）