再帰関数 パート1
CoddyのPythonジャーニー「ロジックとフロー」セクションの一部。レッスン 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 count_down(n):
# ここにコードを書いてください
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
ロジックとフローのすべてのレッスン
自分で練習してみよう: Pythonオンラインコンパイラ