3° Anno TEORIA 7.1 - Slide Procedure e Funzioni | Page 142

B1. Esempio di RICORSIONE MULTIPLA: la serie di Fibonacci

Schematizzazione della chiamata ricorsiva Fibonacci( 4)
Esempio: Supponiamo di avere una chiamata ricorsiva del tipo: fib � Fibonacci( 4) Ecco cosa accade nella PILA delle ATTIVAZIONI:
1 ° call ricorsiva
fib � Fibonacci( 4)
2 ° call ricorsiva
fib � Fibonacci( 2) + Fibonacci( 3)
3 ° e 4 ° call ricorsiva fib � Fibonacci( 0) + Fibonacci( 1) + Fibonacci( 3)
5 ° call ricorsiva
fib � 1 + 1 + Fibonacci( 3)
1
6 ° e 7 ° call ricorsiva
fib � 1 + 1 + Fibonacci( 1) + Fibonacci( 2)
1
1
8 ° e 9 ° call ricorsiva
fib � 1 + 1 + 1 + Fibonacci( 0) + Fibonacci( 1)
Push
Push
1
Push
1 1
calcolo fib � 1 + 1 + 1 + 1 + 1
Push
1
Push
1

STOP RICORSIONE
1 1
1 1
1
1
1