再帰関数 パート1
CoddyのPythonジャーニー「Logic & Flow」セクションの一部 — レッスン 60/78。
再帰関数とは、問題のより小さなインスタンスを解決するために、自分自身を呼び出す関数のことです。各再帰呼び出しは、再帰を停止させるベースケース（基本ケース）に関数を近づける必要があります。
例：1からnまでの数値の合計を求める：
def sum_to_n(n):
if n == 0: # ベースケース
return 0
return n + sum_to_n(n - 1) # 再帰ステップ
print(sum_to_n(5)) # 出力：15
チャレンジ
簡単正の整数 n を引数として受け取り、n から 0 までの各数値を表示する、count_down という名前の再帰関数を作成してください。
チートシート
再帰関数は、問題のより小さなインスタンスを解決するために自分自身を呼び出します。各再帰呼び出しは、再帰を停止させるベースケースに関数を近づける必要があります。
基本構造：
def recursive_function(parameter):
if base_case_condition: # ベースケース
return base_value
return recursive_step # 再帰ステップ例 - 1からnまでの数値の合計：
def sum_to_n(n):
if n == 0: # ベースケース
return 0
return n + sum_to_n(n - 1) # 再帰ステップ
print(sum_to_n(5)) # 出力: 15自分で試してみよう
def count_down(n):
# ここにコードを記述してください
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
