È più conveniente un programma ricorsivo o iterativo?

di il
3 risposte

È più conveniente un programma ricorsivo o iterativo?

Ciao, volevo chiedervi se è più conveniente in termini di memoria un programma ricorsivo o iterativo e quale consigliate di usare normalmente.

Saluti, Luca

3 Risposte

  • Re: È più conveniente un programma ricorsivo o iterativo?

    Ciao! dipende da moltissimi fattori, non esiste un modo universalmente migliore di scrivere codice.. per esempio un programma che presenta del codice ricorsivo scritto in java il piu delle volte gestisce male le risorse.. e mangia memoria.. si deve valutare caso per caso quello che conviene di piu in termini di latenza di risposta, disponibilità di risorse ecc ecc.. cmq un applicazione puo essere sia iterativa che ricorsiva..
  • Re: È più conveniente un programma ricorsivo o iterativo?

    OK!!! Grazie mille sei stato molto comprensibile!!! XD
  • Re: È più conveniente un programma ricorsivo o iterativo?

    Ciao

    Io ti do il mio personalissimo parere: iterativo è meglio. Perché? Perché una chiamata a funzione è una cosa molto "fastidiosa" per il sistema (salvataggio dei registri della CPU, allocazione di altra memoria, ecc...).

    La ricorsione invece semplifica molto le cose e quando dico molto dico veramente tanto.

    Ti porto un esempio un mio amico ha creato un software che risolve un qualsiasi sudoku (non risolve solo quelli in modo deterministico anche per esempio una griglia vuota o con solo 4 numeri) ha utilizzato la ricorsione che gli ha "semplificato" la vita ma, secondo me, l'avesse implementato in modo iterativo avrebbe risparmiato molte risorse.
Devi accedere o registrarti per scrivere nel forum
3 risposte