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.
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.
|
Sledeće
Ugnježdene petlje primeri >| |