再帰関数は、問題の小さな部分に対して自分自身を呼び出します。どの再帰関数にも2つの部分が必要です:
- 「空のリストの合計は0」や「CEOにはマネージャーがいない」のように、自分自身を呼び出さずに直接答える基本の場合です。
- より小さなものに対して関数を呼び出し、基本の場合へ近づく再帰の場合です。
再帰は、深さが前もってわからない入れ子のデータに合います:フォルダーの中のフォルダー、リストの中のリスト、入れ子のJSON、報告のつながりです。
基本の場合がないと(または再帰呼び出しが決して小さくならないと)、呼び出しは決して止まらず、Pythonは約千段の後にRecursionErrorを発生させます。深いけれど単純な繰り返しには、たいていループのほうがよい選択です。