Codzy

La ricorsione

Una funzione ricorsiva è una funzione che chiama se stessa. Si scompone un problema in una versione più piccola dello stesso problema: per esempio, 5! = 5 × 4!.

Ogni funzione ricorsiva ha bisogno di un caso base, una situazione in cui si ferma senza chiamarsi (qui n <= 1). Senza di esso, la funzione si chiama all'infinito e Python solleva un RecursionError. La ricorsione è molto utile per alberi, cartelle o alcuni algoritmi di ordinamento.

def countdown(n):
    if n == 0:
        print("Go!")
        return
    print(n)
    countdown(n - 1)

countdown(3)

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

print(factorial(5))

Inizia la lezione