32. Poslednje cifre faktorijela rešenje
Algoritam zadatka-opis
- U prvom delu zadatka treba učitati N, a zatim kroz petlju odrediti N!.
- N!=N*(N-1)*(N-2)*...*1
- Formirati proizvod T,tako što se pre ciklusa zada da bude jednaka N, a zatim se u svakom narednom pomnoži sa umanjenom vrednošću T za 1.
- U drugom delu zadatka, polazni broj je prethodno izračunata vrednost faktorijela F
- Ova vrednost se kroz while ciklus deli sa 10 sve dok je broj F deljiv sa 10
- Broj ostvarenih ciklusa je zapravo broj završnih nula
Algoritam zadatka-shema
Slika 1: Poslednje tri cifre faktorijela-algoritam zadatka
Rešenje zadatka u programskom jeziku C
Slika 2: Poslednje tri cifre faktorijela-rešenje zadatka
Posle učitavanja broja N, određuje se faktorijel tog broja, kroz while petlju, tako što se formira proizvod čiji je prvi činilac T= N, a svaki sledeći se smanjuje za 1(T--). Poslednji činilac je 1.Broj završnih nula se određuje pomoću još jedne while petlje, tako što se ispituje da li je polazni broj, koji je jednak izračunatom faktorijelu F, u prethodnom delu zadatka, deljiv sa 10. Unutar petlje se tekućem broju "skida" jedna nula, deljenjem sa 10. Broj ostvarenih ciklusa, predstavlja broj završnih nula.
| Prethodno |< Petlje - osnovni primeri |
Sledeće Ugnježdene petlje primeri>| |