再帰的プログラム

再帰的プログラム

実行中に自分自身を呼び出しても正しい結果を返すことができるプログラムを「再帰的プログラム」と言います。
再帰構造を実現するには実行途中の状態(仮引数などの変数情報)をLIFO方式のスタックに記録し、復帰時には最後にスタックに積まれたデータから順番に取り出していきます。