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))