Aritmetica ricorsiva
Potenza
Iterativa
MN = Pot(M, N) = M*M*...*M (N fattori)
FUNZIONE potiter(INTERO m, INTERO m): INTERO
INIZIO
INTERO i, risp
risp = 1
PER(i DA 1 A n PASSO +1)
risp = risp*m
potiter = risp
FINE
INIZIO
INTERO i, risp
risp = 1
PER(i DA 1 A n PASSO +1)
risp = risp*m
potiter = risp
FINE
Ricorsiva
- M0 = 1, per N = 0
- MN = M*MN-1, altrimenti
- Pot(M, N) = 1, per N = 0
- Pot(M, N) = M*Pot(M, N-1), altrimenti
FUNZIONE potric(INTERO m, INTERO m): INTERO
INIZIO
SE(N == 0) ALLORA
potric = 1
ALTRIMENTI
potric = M*potric(M, N-1)
FINE
INIZIO
SE(N == 0) ALLORA
potric = 1
ALTRIMENTI
potric = M*potric(M, N-1)
FINE
