再帰関数とは、自分自身を呼び出す関数のことです。例えば、階乗を求める関数は、次のように再帰関数で書くことができます。 階乗を求める再帰関数のコード例: def factorial(n): if n == 0: return 1 else: return n * factorial(n-1) 再帰関数の基本的な考…