基本情報技術者 科目Aの問題解説：再帰関数の説明として適切なものはどれか。

再帰関数とは：正解はエです。再帰関数とは、関数の処理の中で自分自身を呼び出す関数のことです。大きな問題を同じ形の小さな問題に分けて解ける場合に使われ、階乗、フィボナッチ数列、ディレクトリ探索、木構造の走査などでよく登場します。

終了条件がカギ：再帰で重要なのは、必ず終了条件（基底条件）を置くことです。終了条件がないと自分自身を呼び続け、スタックオーバーフローなどの原因になります。アの引数なし、イの複数戻り値、ウの一度しか実行できない関数は、再帰の本質ではないと覚えておくと迷いません。

仕組み：再帰呼び出しのたびに、戻り先や引数・局所変数がコールスタックに後入れ先出しで積まれます。終了条件に達すると、積まれた順とは逆に下から処理が戻っていきます。なお同じ計算を繰り返し行う点では繰返し（ループ）でも書き換え可能で、深い再帰はスタック消費が大きい点に注意します。