LE FUNZIONI RICORSIVE.

le chiamate ricorsive sono eseguite 1. fermando temporaneamente l’esecuzione del chiamante in corrispondenza della chiamata ricorsiva il cui risultato è necessario per il chiamante 2. salvando le informazioni del chiamante per continuare l’esecuzione in seguito il program counter, per esempio 3. valutando la chiamata ricorsiva. Chiamata a procedura semplice. Chiamata a procedura semplice Chiamata a procedure intermedia. 1 1 1 1 1 1 S N S N N S S N i N N i i. ES. 17.4 –PROCEDURE RICORSIVE 1 Si scriva la procedura assembly ricorsiva che calcola la serie di Fibonacci. ricorsive o un sottoprogramma ricorsivo è una procedura o funzione all'interno della quale è presente una chiamata a se stessa o ad altro sottoprogramma che la richiama o la ricorsione è diretta se la chiamata è interna al sottoprogramma altrimenti si dice indiretta o molti linguaggi consentono ad una funzione o procedura di chiamare se. versione ricorsiva ha di solito una costante di proporzionalità più grande, perchè la chiamata ricorsiva di procedura costa di più della ripetizione del ciclo. La versione iterativa non è più difficile da scrivere o da capire rispetto alla versione ricorsiva. Conclusione: la versione iterativa è preferibile.

FONDAMENTI DI INFORMATICA II – Ricorsione 17 Ricorsione Tail: Si è in presenza di Tail Recursion quando la chiamata ricorsiva di una funzione/procedura F è l’ultima istruzione del codice di F. Consente di ottimizzare lo spazio di memoria allocato sullo stack. Esempio: include . equazioni ricorsive nelle quali si esprime il termine n -esimo di una sequenza in funzione dei precedenti. Esistono varie tecniche utilizzate per risolvere queste equazioni o almeno per ottenere una soluzione approssimata. E’ importante osservare che l’esecuzione di procedure ricorsive prevede la sua conversione in procedura iterativa.