再帰

再帰とは、コンピュータープログラミングにおいて、関数がサブルーチンとして自分自身を呼び出す処理です。この概念は、同じ問題を小さくしたものに分けることで解決できる問題に取り組むときに役立ちます。再帰関数は実行されるたびに、指定された条件を満たすまで、もう一度実行するよう自分自身に指示します。再帰を組み込んだ関数は、再帰関数と呼ばれます。

再帰関数を作成するソフトウェア開発者は、基底ケースを特定する必要があります。基底ケースとは、解決方法が分かっている問題の部分であり、それ以上再帰を行わずに問題を解決できます。再帰関数は、基底ケースに到達するまで繰り返し実行されます。その時点で再帰は終了し、プログラムは次のタスクに進むことができます。

適切に使用された再帰は、タスクを完了するために必要なコードの量を最小限に抑えられるため、効率的なプログラミング手法です。ただし、基底ケースが設定されていない場合（または到達できない場合）、再帰は無限に続きます。終わりのない再帰は無限ループと呼ばれ、最終的にはプログラムがクラッシュする原因になります。