Lettura file ricorsiva

Question

Buonasera, ho sentito tanto parlare di ricorsività che ho deciso di fare una prova.

Nella lettura del file mp4 ho confrontato la lettura classica mediante lettura delle righe con un for con la stessa operazione effettuata con una funzione ricorsiva (senza for)

La versione ricorsiva mi è risultata più dispendiosa in tempo di esecuzione rispetto a quella classica.

Visto che è la prima volta che faccio il tentativo volevo sapere se è una cosa normale oppure no.

Answer 1

Certo, ogni chiamata ad una funzione ha un costo, sia in termini di memoria (soprattutto se la tua funzione restituisce qualcosa) che di tempo, se viene richiamata molto spesso. Nello stack queste chiamate si accumulano e quindi anche i tempi di esecuzione sono maggiori.

Comments

quindi se possibile conviene farne a meno (salvo non sia richiesto esplicitamente)?

---

Io preferisco evitare la ricorsione, appunto perchè richiede risorse e tempi maggiori

---

Si, esatto. Se il problema lo permette conviene sempre farne a meno.