平成24年度 秋期 問7
アルゴリズムとプログラミング
出典:平成24年度 秋期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:イ
覚えること:再帰の回数を数える:F(n) は F(n − 1) を呼んで1回掛け算をする。F(0) では掛け算しない。
F(n) から F(1) まで、それぞれ1回ずつ掛け算をし、F(0) は 1 を返すだけです。掛け算の回数は n 回です(イ)。たとえば F(3) = 3 × (2 × (1 × 1)) で3回です。アの n − 1 は、F(1) の 1 × F(0) を数え忘れた回数です。ウの n² とエの n! は、再帰の呼び出しの回数とは関係がありません。
解説はこのサイトが作成したものです。