再帰関数 パート2
CoddyのPythonジャーニー「ロジックとフロー」セクションの一部。レッスン 61/78。
再帰関数には通常、2つの部分があります。
- 基底ケース：再帰を終了する条件を定義します。
- 再帰ステップ：より小さな入力で関数自身を呼び出します。
例：再帰を使って階乗を計算する：
def factorial(n):
if n == 1: # 基本ケース
return 1
return n * factorial(n - 1) # 再帰呼び出し
print(factorial(5)) # 出力: 120ここでは、関数はn - 1を使って自分自身を呼び出し続け、1に達すると再帰が停止します。
例：文字列を逆順にする：
def recursive_reverse(s):
if len(s) <= 1: # 基底条件: 空文字列または1文字の文字列
return s
else:
return recursive_reverse(s[1:]) + s[0] # 再帰ステップ
text = "hello"
result = recursive_reverse(text)
print(result)
# 出力: ollehこの例では、recursive_reverse関数は、文字列が空になるか、1文字だけになるまで、文字列の残りの部分（s[1:]）を使って自分自身を呼び出します。各呼び出しでは、再帰呼び出しの結果に最初の文字を追加し、文字列を逆順にします。
チャレンジ
簡単fibonacciという名前の再帰関数を作成してください。この関数は正の整数nを引数として受け取り、n番目のフィボナッチ数を返します。フィボナッチ数列は次のように定義されます。
fibonacci(1) = 0fibonacci(2) = 1fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)（n > 2の場合）。
入力例：
n = 6出力例：
5自分で試してみよう
def fibonacci(n):
# ここにコードを書いてください
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
ロジックとフローのすべてのレッスン
自分で練習してみよう: Pythonオンラインコンパイラ