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

Ecco cosa accade nella PILA delle ATTIVAZIONI:
1
1 * 2
1 * 2 * 2
Utilizzo della PILA delle ATTIVAZIONI per prelevare i dati salvati in precedenza ed effettuare i calcoli necessari al competamento della chiamata ricorsiva
1 * 2 * 2 * 2
1 * 2 * 2 * 2 * 2
1 * 2 * 2 * 2 * 2 * 2

A1. Esempio di RICORSIONE DIRETTA: la potenza di un numero

Schematizzazione della chiamata ricorsiva Fattoriale( 5)
Pop

Ecco cosa accade nella PILA delle ATTIVAZIONI:

1 2 2 2 2 2

1

Pop

1 * 2

2 pot� 32

2 2 2 2
2 2 2 2
Pop

1 * 2 * 2

2 2 2
Pop

Utilizzo della PILA delle ATTIVAZIONI per prelevare i dati salvati in precedenza ed effettuare i calcoli necessari al competamento della chiamata ricorsiva

1 * 2 * 2 * 2

2 2
Pop

1 * 2 * 2 * 2 * 2

2
Pop

1 * 2 * 2 * 2 * 2 * 2