Sei sulla pagina 1di 3

Es.

1
La funzione mistero1 esegue la somma dei parametri passati

Supponiamo x = 4, y = 2

Istruzione Numero chiamata x y prec Mistero1


Chiamata della funzione principale 1 4 2
I ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva 2 4 1
II ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva
Chiamata ricorsiva 3 4 0
II ITERAZIONE
Test di uscita = 0 7
Uscita della funzione 7

Es. 2
Mistero2 chiama iterativamentesia stessa che mistero1 fino a quando y=0 ed esce dalla funzione

Supponiamo x = 4, y = 2

Istruzione Numero chiamata x y Mistero2


Chiamata della funzione principale 1 4 2
I ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva 2 4 1
II ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva
Chiamata ricorsiva 3 4 0
II ITERAZIONE
Test di uscita = 0
Uscita della funzione 0

Es. 4
Mistero4 stampa al contrario le cifre di un numero.

Supponiamo n = 14

Istruzione Numero chiamata n Stampa


Chiamata della funzione principale 1 14
I ITERAZIONE
Stampa a schermo 4
Test di uscita n/10=0
Chiamata ricorsiva 2 1
II ITERAZIONE
Stampa a schermo 1
Test di uscita n/10=0
Uscita della funzione

Es. 5
Supponiamo n = 3

Istruzione Numero chiamata n Mistero5


Chiamata della funzione principale 1 3
I ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva 2 2
II ITERAZIONE
Test di uscita = 0
Chiamata ricorsiva
Chiamata ricorsiva 3 1
Uscita della funzione 2

Es. 6
Supponiamo x = 4, y = 2

Istruzione Numero chiamata x y Mistero6


Chiamata della funzione principale 1 4 3
I ITERAZIONE
Test di uscita x < 0
Test di uscita x < y
Test di uscit x >= y
Chiamata ricorsiva 2 1 2
II ITERAZIONE
Test di uscita x < 0
Test di uscita x < y
Uscita della funzione 1

Es. 7
Supponiamo x = 4, y = 2

Istruzione Numero chiamata x y z Mistero7


Chiamata della funzione principale 1 4 2 1
I ITERAZIONE
Test di uscita y < 0
Test di uscita y > 0
Chiamata ricorsiva 2 4 1
II ITERAZIONE
Test di uscita y < 0
Test di uscita y > 0
III ITERAZIONE 3 4 0
Test di uscita y < 0
Test di uscita y > 0
IV ITERAZIONE 4 4 -1
Test di uscita y < 0 0
Uscita della funzione 0
Es. 8
Supponiamo a = 4, b = 2

Istruzione Numero chiamata a b z Mistero8


Chiamata della funzione principale 1 4 2
I ITERAZIONE
Calcolo di z 2
Test di uscita z == 0
Test di uscita z != 0 2 2
Chiamata ricorsiva 2 2 2
II ITERAZIONE
Calcolo di z 0
Test di uscita z == 0
Uscita della funzione 2