【Python】関数の再帰呼び出し
こんにちは、ピコピコくんです。
今回はPythonの再帰呼び出しについて書きました。
再起呼び出し
関数の中で自分自身の関数を呼び出すことを再帰呼び出し(Recursive Call)といいます。
サンプルコード
下記のコードでは自然数の階乗(n!)を計算するfactorialという名前の関数を、再帰呼び出しを使って書いています。
値を返す処理を書き忘れると無限ループになるので気をつけてください。
def factorial(n):
if n <= 0:
#値を返す処理を忘れないように
return 1# factorial関数を再帰呼び出し
return n * factorial(n-1)print("3の階乗: " + str(factorial(3)))
print("4の階乗: " + str(factorial(4)))
print("5の階乗: " + str(factorial(5)))3の階乗: 6
4の階乗: 24
5の階乗: 120
参考書籍
Pythonで学ぶアルゴリズムとデータ構造で勉強中です。
読者さん募集中
記事を気に入ったら読者登録をお願いします!