Python再帰

の関数Python自分自身を呼び出すことができます。それが再帰です。そして、それは多くのシナリオで非常に役立ちます。

再帰を説明する一般的な方法は、階乗計算を使用することです。

数の階乗は数ですnによって多重化n-1、を掛けるn-2…など、数に達するまで1

3! = 3 * 2 * 1 = 6
4! = 4 * 3 * 2 * 1 = 24
5! = 5 * 4 * 3 * 2 * 1 = 120

Using recursion we can write a function that calculates the factorial of any number:

def factorial(n):
    if n == 1: return 1
    return n * factorial(n-1)

print(factorial(3)) # 6 print(factorial(4)) # 24 print(factorial(5)) # 120

If inside the factorial() function you call factorial(n) instead of factorial(n-1), you are going to cause an infinite recursion. Python by default will halt recursions at 1000 calls, and when this limit is reached, you will get a RecursionError error.

Recursion is helpful in many places, and it helps us simplify our code when there’s no other optimal way to do it, so it’s good to know this technique.


More python tutorials: