1
1 * 1
1 * 1 * 2
Utilizzo della PILA delle ATTIVAZIONI per prelevare i dati salvati in precedenza ed effettuare i calcoli necessari al competamento della chiamata ricorsiva
1 * 1 * 2 * 3
1 * 1 * 2 * 3 * 4
1 * 1 * 2 * 3 * 4 * 5
A2. Esempio di RICORSIONE DIRETTA: il fattoriale di un numero
Schematizzazione della chiamata ricorsiva Fattoriale( 5)
1 1 2 3 4 5
Pop
1
Pop
1 * 1
1 fatt � 120
2 3 4 5
2 3 4 5
Pop
1 * 1 * 2
3 4 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 * 1 * 2 * 3
4 5
Pop
1 * 1 * 2 * 3 * 4
5
Pop
1 * 1 * 2 * 3 * 4 * 5