Ricorsione: sì o no?

V
Valerio.Pescatori (1940 points)
6 25 38
asked Oct 29, 2017 in Programmare in Python by Valerio.Pescatori (1,940 points)

Ciao a tutti,

Sappiamo che è possibile utilizzare funzioni ricorsive (una funzione che richiama se stessa), ma è consigliabile? Meglio evitarle? E per quali motivi?

Grazie.

1 Answer

Best answer
francesco.dev (33560 points)
14 51 129
answered Oct 29, 2017 by francesco.dev (33,560 points)
selected Oct 29, 2017 by Valerio.Pescatori
Ciao!

Per ora negli Homework non è servita affatto in quanto il meccanismo della ricorsione potevi sostituirlo con altri meccanismi.

Quindi, anche come ha detto il professore, per il primo non serviva affatto usarla!
Penso che neanche per il secondo serva.

Il problema della ricorsione è il numero di volte in cui tale funzione viene eseguita, tant'è vero che c'è un limite di volte di ripetizione e il grade, superato tale limite, ti blocca l'esecuzione del programma.

Quindi, concludo col dirti che per ora è inutile usarla, visto che possiamo trovare altri modi ugualmente efficienti.

Poi in futuro si vedrà! Può essere che il professore ci darà un esercizio da svolgere completamente con una funzione ricorsiva, chi lo sa.
Però per ora non ti conviene usarla appunto per il time out se superi tot richiami della funzione ricorsiva.

Sperando di averti aiutato,
- Francesco Pio Scognamiglio
V
Valerio.Pescatori (1940 points)
6 25 38
commented Oct 29, 2017 by Valerio.Pescatori (1,940 points)
Perfetto,grazie :)
francesco.dev (33560 points)
14 51 129
commented Oct 29, 2017 by francesco.dev (33,560 points)
Di niente, sono sempre disponibile :)