3° Anno TEORIA 7.1 - Slide Procedure e Funzioni | Page 135
In matematica sono possibili due definizioni generali di fattoriale di un numero n intero positivo.
1)
2)
Anche questo problema è stato espresso in termini ricorsivi, in quanto risponde ai tre requisiti enunciati poco fa. Infatti:
‣ sappiamo che calcolare n! dipende esclusivamente dal calcolo di( n-1)!( scala gerarchica);
‣ conosciamo la soluzione del caso particolare che 0! = 1( condizione di terminazione);
‣ abbiamo una relazione funzionale n! = n *( n-1)! che lega il problema principale( n!) ad un sottoproblema simile ma di complessità minore(( n-1)!).
A2. Esempio di RICORSIONE DIRETTA: il fattoriale di un numero
In matematica sono possibili due definizioni generali di fattoriale di un numero n intero positivo.
1)
2)
Anche questo problema è stato espresso in termini ricorsivi, in quanto risponde ai tre requisiti enunciati poco fa. Infatti:
‣ sappiamo che calcolare n! dipende esclusivamente dal calcolo di( n-1)!( scala gerarchica);
‣ conosciamo la soluzione del caso particolare che 0! = 1( condizione di terminazione);
‣ abbiamo una relazione funzionale n! = n *( n-1)! che lega il problema principale( n!) ad un sottoproblema simile ma di complessità minore(( n-1)!).