Utilizzo della PILA delle ATTIVAZIONI per prelevare i dati salvati in precedenza ed effettuare i calcoli necessari al competamento della chiamata ricorsiva
B1. Esempio di RICORSIONE MULTIPLA: la serie di Fibonacci
Pop
Schematizzazione della chiamata ricorsiva Fibonacci( 4)
1 1 1 1 1 |
1 |
1 1 1 1 |
Pop |
1 + 1 |
1
1
|
Pop |
1 + 1 + 1 |
Pop |
1 + 1 + 1 + 1
fib � 5
Pop
|
Utilizzo della PILA delle ATTIVAZIONI per prelevare i dati salvati in precedenza ed effettuare i calcoli necessari al competamento della chiamata ricorsiva
1