Lezioni di Python – 6.6 La Ricorsione

Lezioni di Python - 6.6 La ricorsione

La Ricorsione

La ricorsione è un concetto molto importante nella programmazione funzionale.

Un aspetto base della ricorsione è l’auto riferimento della funzione che richiama se stessa.

Un classico esempio di funzione implementabile ricorsivamente è la funzione fattoriale. Il fattoriale di un numero equivale al prodotto di tutti i numeri da 0 fino a quel numero specificato.

eseguendo

Dal codice dell’esempio possiamo vedere che abbiamo una condizione if che differenzia due casi diversi, quando usare la ricorsione e quando non usarla. Il caso in cui la ricorsione non viene usata viene chiamato caso base, dove per il calcolo di quello step non viene richiesta alcuna ricorsione.

L’utilizzo di funzioni ricorsive, se implementate non correttamente (per esempio senza tenere conto del caso base) sono infinite e verranno interrotte solo dal lancio di una eccezione (RunTime Error). Quindi bisogna fare sempre attenzione prima di eseguirle.

Ricorsioni indirette

Le ricorsioni possono essere anche indirette. Una funzione può chiamarne una seconda che a sua volta richiama la prima, e così via.  Ma la stessa cosa può avvenire con più funzioni.

eseguendo

⇐ Vai a Lezione 6.5 – I decoratori

Vai a Lezione 6.7 – Set 

Lascia un commento

Questo sito usa Akismet per ridurre lo spam. Scopri come i tuoi dati vengono elaborati.