Cosa rende confusa la ricorsione? Il motivo principale è che stiamo osservando la stessa funzione con diversi valori di variabili locali . È molto importante assicurarsi quale input è attualmente utilizzato quando si analizza una funzione ricorsiva funzione ricorsiva Le funzioni μ-ricorsive (o funzioni ricorsive generali) sono funzioni parziali che accettano tuple finite di numeri naturali e restituiscono un singolo numero naturale. Sono la classe più piccola di funzioni parziali che include le funzioni iniziali ed è chiusa per composizione, ricorsione primitiva e operatore μ. https://en.wikipedia.org › wiki › Funzione_ricorsiva_generale
Funzione ricorsiva generale - Wikipedia
È difficile imparare la ricorsione?
Ma c'è un' altra struttura di controllo molto potente: la ricorsione. La ricorsione è una delle idee più importanti nell'informatica, ma di solito è vista come una delle parti più difficili da comprendere della programmazione. I libri spesso lo introducono molto più tardi rispetto alle strutture di controllo iterative.
Perché la ricorsione non va bene?
Il cattivo. Nei linguaggi di programmazione imperativi, le funzioni ricorsive dovrebbero essere evitate nella maggior parte dei casi (per favore, niente messaggi di odio su come questo non sia vero il 100% delle volte). Le funzioni ricorsive sono meno efficienti delle loro controparti iterative. Inoltre, sono soggetti ai rischi di overflow dello stack.
Qual è il problema con la ricorsione?
La ricorsione èuna tecnica algoritmica in cui una funzione, per portare a termine un compito, richiama se stessa con una parte del compito. Una funzione ricorsiva richiama se stessa su una versione più semplice del problema nel tentativo di semplificare il problema fino al punto in cui può essere risolto.
Perché la ricorsione è così potente?
Con la ricorsione, ottieni anche il vantaggio aggiuntivo che altri programmatori possono comprendere più facilmente il tuo codice, il che è sempre una buona cosa da avere. A rigor di termini, la ricorsione e l'iterazione sono entrambe ugualmente potenti. Qualsiasi soluzione ricorsiva può essere implementata come soluzione iterativa con uno stack.
