VOL_1 / UNITA’ 1 / MOD_1

RAPPRESENTAZIONE CON FLOW CHART

DELL’ALGORITMO PER CALCOLO DEL FATTORIALE DI UN NUMERO

[1.1.1.22]

In matematica il fattoriale di un numero N ∈ N è il prodotto mutuo da 1 fino a N .

Si scrive N ! e si calcola N !=1∙ 2∙ 3 ∙ ⋯ N

Ad esempio il fattoriale di 5 è : 5 !=1∙ 2∙ 3 ∙ 4 ∙ 5=120

Si propone per la risoluzione di questo procedimento di calcolo un algoritmo centrato su un’iterazione il cui
numero di cicli è fissato dal numero di cui calcolare il fattoriale.

Start

Input N

FATT = 1

K=1

FATT = FATT * K

K<N

Out FATT

K=K+1

End

1
Descrizione e commento del flow chart.

1. Il processo ha inizio con il blocco start

2. Lettura in input del numero; il valore viene scritto nella variabile N
3. Inizializzazione al valore numerico 1 delle due variabili FATT e K. Sono rispettivamente la variabile
con cui vengono calcolati tutti i parziali dei mutui prodotti e la variabile cui è deputato il computo
del conteggio da 1 a N e viene incrementata di un’unità ad ogni ciclo.
4. Struttura CICLICA di tipo postcondizionale in cui, ad ogni ciclo il blocco funzione processa il prodotto
delle variabili FATT con K e “appoggia” il risultato nella variabile FATT
5. La condizione di reiterazione è K<N pertanto l’ultimo prodotto eseguito sarà quello N-esimo.
Questo è dovuto al fatto che il controllo avvien dopo il blocco operativo.
6. attraverso il blocco di output viene restituito il risultato che si trova scritto nella variabile FATT
7. End