FE SUBJECT A
基本情報技術者 科目Aの問題解説
問題
再帰関数の説明として適切なものはどれか。
- ア 引数を取らない関数
- イ 複数の戻り値を返す関数
- ウ 一度しか実行できない関数
- エ 関数が自分自身を呼び出す構造を持つ関数
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：関数が自分自身を呼び出す構造を持つ関数
再帰関数は自分自身を呼び出す構造を持ち、複雑な問題を同型の小さい問題に分割して解く。基底条件（終了条件）を必ず設け、無限再帰を防ぐ必要がある。階乗計算、フィボナッチ数列、木構造の探索等で使われる。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。