Questa è una delle tecniche che esistono nell’informatica e nella programmazione.
Ci sono molte tecniche, alcune più semplici, altre più difficili, altre molto più efficienti di altre. Io ti illustrerò quelle più frequenti e semplici.
Scomposizione del numero nelle sue cifre
Per spiegare questa tecnica svolgerò un esercizio, come esempio.
Problema: scrivi un algoritmo, utilizzando i flow-chart, che scriva in output la somma delle cifre di un numero.
Abbiamo un numero, ad esempio 256. Io lo voglio scomporre nelle sue cifre, che sono 2, 5 e 6.
La somma delle sue cifre sarà 2+5+6=13.
La soluzione sta nel creare un ciclo while, che contiene tre istruzioni, da imparare bene (e che non cambiano mai):
Ecco la spiegazione, utilizzando come numero 256:
- Il numero è maggiore di 0? SI (256)
- ALLORA cifra = numero % 10. Quindi alla variabile cifra, assegno il resto della divisione tra numero e 10. Quindi, cifra = 256 % 10 -> cifra = 6.
- Ora, per togliere dal numero la cifra trovata, che non ci serve più, sottraiamo la cifra dal numero. Quindi numero = numero – cifra -> numero = 256 – 6 = 250.
- Ora possiamo definitivamente cancellare la cifra delle unità, dato che il numero è divisibile per 10. Quindi numero = numero / 10 -> numero = 250 / 10 = 25.
- Il numero è maggiore di 0? SI (25)
- ALLORA cifra = numero % 10 -> cifra = 25 % 10 -> cifra = 5.
- numero = numero – cifra -> numero = 25 – 5 = 20.
- numero = numero / 10 -> numero = 20 / 10 = 2.
- Il numero è maggiore di 0? SI (2)
- ALLORA cifra = numero % 10 -> cifra = 2 % 10 -> cifra = 2.
- numero = numero – cifra -> numero = 2 – 2 = 0.
- numero = numero / 10 -> numero = 0 / 10 = 0.
- Il numero è maggiore di 0? NO (0)
- ALLORA fine programma.
Come vedi, con questo algoritmo siamo riusciti a scomporre un numero nelle sue cifre.
Torniamo quindi al problema sulla somma delle cifre di un numero (256). Se ogni volta, prima della ripetizione del ciclo, salviamo la cifra, possiamo sommarla alla altre.
Quindi:
