Riassunti VERIFICATO
la ricorsione
37 visualizzazioni
12 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Funzioni ricorsive: in C, una funzione che si richiama a se stessa; esistono due tipi: ricorsione diretta (funzione che chiama se stessa) e ricorsione indiretta (due o più funzioni che si richiamano a vicenda).
- Definizione di metodo ricorsivo: deve esistere un caso base con soluzione nota, e un passo induttivo riconducibile al caso base.
- Attivazione di funzioni ricorsive: nella pila vengono aggiunte attivazioni dello stesso sottoprogramma, tutte sospese, che convergono al caso base; la funzione restituisce il risultato alla copia precedente e ripercorre all'indietro le chiamate in sospeso.
- Errori comuni: assicurarsi di avere sempre un caso base esplicito e che ogni passo induttivo converga al caso base.
- Vantaggi e svantaggi delle funzioni ricorsive: sintetiche ed eleganti, ma possono consumare molta memoria a causa delle chiamate sulla pila.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.