基礎文法

再帰

概要

関数が自分自身を呼び出して処理を行う手法。

自己呼び出しにより問題を小さな部分問題に分割して解く手法。終了条件を誤ると無限ループやスタックオーバーフローを招く。