Compiti ed esercitazioni VERIFICATO

ricorsione accorgimenti logici e teorici prof: Caglioti

52 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

Ricorsione: utilizzabile se il problema può essere espresso come soluzione di un problema di dimensione inferiore e se esiste una dimensione elementare.
Esempi: smontaggio di macchine complesse, aspirapolvere in appartamenti.
Vantaggi: algoritmi concisi ma potenzialmente complessi da comprendere; meccanismo di scomposizione gestisce i casi più complessi.
Svantaggi: consumo elevato di memoria a causa delle chiamate ricorsive e dei record di attivazione dello stack; rischio di non prenderla in considerazione per problemi non adatti alla ricorsione, rendendo il codice poco comprensibile.
Utilizzo: scelta basata sulla natura del problema, esercitarsi con soluzioni iterative e ricorsive per acquisire esperienza.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.