うごく基本情報

平成24年度 秋期 問7

アルゴリズムとプログラミング

出典:平成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! は、再帰の呼び出しの回数とは関係がありません。

解説はこのサイトが作成したものです。