In Python la funzione può chiamare se stessa e l'interprete impone un limite

Esegui function() che richiama function() senza sosta e ottieni un traceback con la stessa riga ripetuta centinaia di volte. Poi l’eccezione: RecursionError, “maximum recursion depth exceeded”¹.

Una funzione può chiamare se stessa. Ogni chiamata crea un nuovo spazio dei nomi locale. Variabili con lo stesso nome convivono in frame diversi senza conflitti. Nell’esempio del tutorial, function() assegna x = 10 e poi si richiama. Ogni esecuzione crea un nuovo contesto con la propria x. La catena continua finché l’interprete raggiunge la profondità massima permessa, quindi alza RecursionError¹.

Questa tecnica si chiama ricorsione. In programmazione ha un significato preciso: una funzione che si invoca da sola. Il tutorial parte da qui e mostra quando conviene usarla, come strutturarla, e come implementarla in Python¹.

Perché usarla: alcuni problemi si esprimono in modo naturale con definizioni autoreferenziali. L’esempio fuori dal codice è l’insieme degli antenati definito in termini degli antenati dei genitori. Nel codice, l’attraversamento di strutture ad albero è il caso tipico. Sono annidate, quindi la visita ricorsiva risulta lineare da scrivere e leggere. Il materiale confronta soluzioni ricorsive con alternative non ricorsive sugli stessi problemi¹.

Quando evitarla: molti problemi si risolvono anche senza ricorsione. Una versione ricorsiva può risultare goffa rispetto a una iterativa. Spesso consuma più memoria, a volte è più lenta. La leggibilità pesa più del resto, ma la scelta dipende dal contesto specifico¹.

Cosa succede in Python durante le chiamate: il modello delle funzioni isola i nomi in spazi locali distinti. Più istanze della stessa funzione possono essere attive in contemporanea, ognuna con le proprie variabili. Questo consente la ricorsione, ma espone al rischio di catene infinite se manca un caso base. L’interprete previene il blocco imponendo un limite al numero di chiamate annidate. Quando lo supera, genera RecursionError, come nel traceback riportato dal tutorial¹.

Il percorso didattico copre quattro snodi: che cosa significa chiamarsi ricorsivamente, come il design delle funzioni Python supporta questa tecnica, quali fattori valutare prima di adottarla e come scrivere una funzione ricorsiva corretta. Poi passa agli esempi, con versioni ricorsive e non ricorsive a confronto per chiarire compromessi di chiarezza, memoria e tempo di esecuzione¹.

Sul piano lessicale, il tutorial ricorda l’origine della parola recursion dal latino recurrere, “tornare indietro”. Propone anche definizioni sintetiche tratte da dizionari, utili per inquadrare l’idea di definizione in termini di se stessa. Servono a legare gli esempi del mondo reale al codice¹.

Se vuoi esercitarti, il tutorial offre due strumenti pratici: un pacchetto di esempi da scaricare e un quiz interattivo che valuta la comprensione di casi base, struttura ricorsiva, prestazioni e casi d’uso. Sono un modo rapido per verificare la teoria e passare al codice, senza partire da zero¹.