再帰とは？意味・定義・使い方

語源

Re（再び）Carsion（走る＝実行する）。

再帰とは、ある関数や手続きの中で、自分自身を呼び出すこと。大きな問題を、同じ構造を持つ小さな問題に分解して解く際によく使われる。

なし

ディレクトリ構造を探索するために、再帰関数を実装した。

階乗計算、フィボナッチ数列、クイックソート、木構造の探索などが代表例です。終了条件（ベースケース）を書かないと、無限ループ（Stack Overflow）になるため注意が必要です。

Re（再び）Carsion（走る＝実行する）。

ディレクトリ構造を探索するために、再帰関数を実装した。