Su che libro stai studiando?
Sai che cosa e' ""principio di induzione"" ???
Esempio di definizione ""ricorsiva"" di fattoriale.
Il fattoriale di n (scritto n!) e' il prodotto di 1,2,3,4,5,...,n-1,n.
Esempio:
1! = 1
2! = 1*2 = 2
3! = 1*2*3 = 6
4! = 1*2*3*4 = 24
5! = 1*2*3*4*5 = 120
...
come noti, 5! puo' anche essere scritto come 4!*5
MA 4! puo' essere scritto come 3!*4
MA 3! puo' essere scritto come 2!*3
MA 2! puo' essere scritto come 1!*2
MA 1! vale 1 PER DEFINIZIONE (in realta' bisognerebbe partire da 0, ma per ora saltiamo)
5! = 4!*5
4! = 3!*4
3! = 2!*2
2! = 1!*2
1! = 1 <=== BASE della riscorsione.
CI SI DEVE FERMARE su 1 ALTRIMENTI succederebbe
1! = 0!*1
0! = (-1)!*0
(-1)! = (-2)!*1
e cosi' via, ma si andrebbe verso MENO INFINITO
QUINDI
fact(n) = n*fact(n-1)
con la condizione
fact(1) = 1