アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20171210 実施分 問8
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免除 修了試験 20171210 実施分 問8
答えと解説を見る
正解：ウ
覚える知識
階乗の再帰的定義(n×F(n−1))
階乗は、n>0のときn×F(n−1)、n=0のとき1と再帰的に定義される。
この問題で必要なこと
n!=n×(n−1)!で、F(0)=1が終了条件。
ひっかけ
和(n+F(n−1))や(n−1)×F(n)のような自己参照ループの式と混同させる。
この知識の出題：本試験系 0 回・免除試験 4 回（公開問題での観測値）