【Python】Python ～ 再帰関数 ～

■ はじめに

Python の 再帰関数について徐々にメモる。

目次

【１】再帰関数
　１）基本的な考え方
【２】サンプル
　例１：階乗（n!）

【１】再帰関数

１）基本的な考え方

def <再帰関数>(引数, ...):
    if 抜ける判定: # ★ポイント：ここで無限ループを抜けるようにする
        再帰呼び出さない処理
    else:
        再帰関数（何らか変更した引数群）

【２】サンプル

例１：階乗（n!）

def factorial(n: int) -> int:
  result = 1
  while n > 0:
    result *= n
    n = n - 1
  return result

for i in range(5):
  print(f"result[{i}] = {factorial(i)}")

参考文献

https://qlitre-weblog.com/recursive-function-python/
https://utokyo-ipp.github.io/appendix/3-recursion.html
https://qiita.com/dhirabayashi/items/2f079e62fa2e286f1766

関連記事

Python ～ 入門編 ～
https://dk521123.hatenablog.com/entry/2014/08/07/231242
Python ～ 基本編 / 文字列 ～
https://dk521123.hatenablog.com/entry/2019/10/12/075251
Python ～ 基本編 / 集合 Set ～
https://dk521123.hatenablog.com/entry/2021/04/02/000000