平成28年度 春期 問7

出典:平成28年度 春期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:ウ
覚えること:n! = n ×(n − 1)!。再帰では、1つ小さい問題の答えに n を掛ける。0! = 1 で終わる。
n の階乗は n × (n − 1) × … × 1 なので、F(n) = n × F(n − 1) と定義できます(ウ)。F(0) = 1 で再帰が止まります。エの (n − 1) × F(n) は、F(n) の中で F(n) を呼んでしまい、終わりません。アの n + F(n − 1) は 1 から n までの和を求める式で、階乗にはなりません。イの n − 1 + F(n) は、F(n) の中で F(n) を呼んでしまい、終わりません。
解説はこのサイトが作成したものです。