[PYTHON] Récursif

Aussi à partir de livres


def fact(x):
    if x == 1:
        return 1
    else:
        return x * fact(x-1) #Calcule le multiplicateur par récursif

fact (3)> 6 # 3 * 2 * 1 = 6 3! Calcul du multiplicateur

En appelant fact (3) return x * fact(x-1) # 3 x 2 Immédiatement appelé fait (2) return x * fact(x-1) # (3*2) x 1 Calcul de multiplicateur comme (je pense que c'est une image d'empilement comme une pile)

Recommended Posts

Récursif
Fusionner le tri en utilisant récursif