再帰さいき

再帰さいき（Recursion）は、関数かんすうが自分じぶん自身じしんを呼よび出だすことで、大おおきな問題もんだいを小ちいさな同おなじ形かたちの問題もんだいに分わけて解とく手法しゅほうです。

構成こうせい要素ようそ	役割やくわり	例れい（階かい乗じょうの計算けいさん）
ベースケース	停止ていし条件じょうけん	0 の階かい乗じょうは 1
再帰さいきケース	自分じぶん自身じしんを呼よぶ	n の階かい乗じょう = n × (n−1) の階かい乗じょう

たとえば「フォルダの中なかのフォルダを順じゅんにたどる」処理しょりや、マージソート・クイックソート のような分割ぶんかつ統治とうち法ほう、木き構造こうぞうの探索たんさく、動的どうてき計画けいかく法ほうなどで多用たようされます。停止ていし条件じょうけんを忘わすれると呼よび出だしが終おわらず、スタックオーバーフロー（呼よび出だし履歴りれきの領域りょういきあふれ）を起おこすため注意ちゅういが必要ひつようです。

試験しけんでは 「自分じぶん自身じしんを呼よび出だす」点てんと、必かならず停止ていし条件じょうけん（ベースケース）が要いること、ループで書かき換かえられる点てんが問とわれます。