3) LA RICORSIONE
La ricorsione consiste nella pos-sibilitý di definire una funzione in termini di se stessa.
» basata sul principio di induzione matematica:
- se una proprietý P vale per n=n0
- e si puÚ provare che, assumendola valida per n, allora vale per n+1
allora P vale per ogni n_n0