Perché la ricorsione è così difficile?

Sommario:

Perché la ricorsione è così difficile?
Perché la ricorsione è così difficile?
Anonim

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.

Consigliato:

Articoli interessanti
Quando era tutto in famiglia acceso?
Leggi di più

Quando era tutto in famiglia acceso?

All in the Family, commedia di situazione televisiva americana Una sitcom, ritaglio per commedia di situazione (commedia di situazione negli Stati Uniti), è un genere di commedia incentrato su un insieme fisso di personaggi che per lo più si trasferiscono dall'episodio all' altro episodio.

La madrina compra l'abito del battesimo?
Leggi di più

La madrina compra l'abito del battesimo?

In alcune chiese, è tradizione che la madrina del bambino compri i vestiti del battesimo del bambino. Tuttavia, alcuni genitori potrebbero voler utilizzare gli abiti del battesimo che sono stati passati attraverso le loro famiglie come cimeli, quindi è importante verificare con la famiglia del bambino prima di acquistare qualcosa per il bambino da indossare al battesimo.

I suricati sarebbero dei buoni animali domestici?
Leggi di più

I suricati sarebbero dei buoni animali domestici?

I suricati sono un animale esotico che non si adatta bene ai tradizionali standard di cura degli animali domestici della gente media, nonostante le loro dimensioni attraenti. La capacità di stare in piedi sulle zampe posteriori quando sono alla ricerca di predatori probabilmente gioca un ruolo importante nel motivo per cui i suricati sono così popolari tra gli umani in cerca di simpatici animali domestici.