Fattoriale
Definizione iterativa
- N! = 1, per N = 0, 1
- N! = N*(N-1)*...*1, altrimenti
Esempio
Per N=5
5! = 5*4*3*2*1 = 120
Codifica
FUNZIONE FattIter(INTERO: n): INTERO
INIZIO
INTERO i,
risp=1
PER(i DA 2 A N PASSO +1) // PER(i DA N A 2 PASSO -1)
risp = risp*i
FattIter = risp
FINE
INIZIO
INTERO i,
risp=1
PER(i DA 2 A N PASSO +1) // PER(i DA N A 2 PASSO -1)
risp = risp*i
FattIter = risp
FINE
Definizione ricorsiva
- N!=1, per N=0, 1
- N!=N*(N-1)!, altrimenti
- Fatt(N) = 1, per N = 0, 1
- Fatt(N) = N*Fatt(N-1), altrimenti
Esempio
Per N=5
5! = 5*4! = 5*24 = 120
4! = 4*3! = 4*6 = 24
3! = 3*2! = 3*2 = 6
2! = 2*1! = 2*1 = 2
1! = 1
4! = 4*3! = 4*6 = 24
3! = 3*2! = 3*2 = 6
2! = 2*1! = 2*1 = 2
1! = 1
Codifica
FUNZIONE FattRic(INTERO n): INTERO
INIZIO
SE(n < 2) ALLORA
FattRic = 1
ALTRIMENTI
FattRic = n*FattRic(n-1)
FINE
INIZIO
SE(n < 2) ALLORA
FattRic = 1
ALTRIMENTI
FattRic = n*FattRic(n-1)
FINE
