再帰関数は、自分自身を呼び出す関数です。複雑な問題を同じパターンの小さな問題に分解して解決する際に有効です。重要なのは、必ず終了条件（ベースケース）を設定することです。終了条件がないと無限ループになってしまいます。階乗計算は再帰の典型的な例です。
# 再帰関数で階乗を計算def factorial(n): # 終了条件（ベースケース） if n <= 1: return # 再帰呼び出し return n * ( - 1)# テスト実行print(factorial(5))print(factorial(0))