Factorial i Pascal: hvordan å beregne. Eksempelprogrammer

Programmeringstrening er på vei fraenkelt å komplekse. Etter å ha mestret datatyper og språkoperatører, passerer de til sykliske konstruksjoner. Det finnes utallige oppgaver for sykluser: fra utdata av tall til kolonne til beregning av summer på komplekse formler. Ikke desto mindre har begynnelsen programmører fortsatt et spørsmål: "Hvordan kalkulere factorial i Pascal?"

Du kan implementere oppgaven på minst tre måter. De varierer fra operatørene som brukes.

Matematisk informasjon

Før du fortsetter å bygge algoritmer ogskrive programmer, bør studere teorien. I matematikk er faktorialproduktet produktet av det heltallet uttrykket er beregnet for, med et positivt heltall mindre enn det.

Et eksempel vil bidra til å forstå definisjonen. La det være nødvendig å finne fakultetet for nummer 3. Løsning: 3! = 3 * 2 * 1 = 6.

Handlingen av utropstegnet, som er plassert etter nummeret, er angitt. Et viktig notat: Faktoriet er bare definert for positive heltall. Samtidig blir begreper for null introdusert: 0! = 1.

Å lese uttrykket for store verdier manuelt er et langt yrke. For å øke hastigheten på prosessen med databehandling, bruk dataprogrammer. Deretter diskuterer vi måter å finne fakultetet i Pascal.

Den første måten

Koden nedenfor viser versjonen av programmet.

Eksemplet bruker en sammensatt konstruksjon med en tilstand som er skrevet før sløyfens kropp. Syntaks av posten:

mens {betingelse} gjør {operator_sequence};

Koden utføres som følger: Programmet kontrollerer gyldigheten av uttrykket {Tilstand}, i tilfelle en positiv sjekk, går til {} Posledovatelnost_operatorov.

Når du går tilbake til programmet, må du være oppmerksom på følgende linjer:

• 2 - nummeret er gitt n, for hvilken beregningen vil bli utført;
• 6 - tittelen på syklusen;
• 7 - begynnelsen av syklusen;
• 8 - Beregning av en variabel faktisk, som lagrer verdien av faktoren av et tall n;
• 9 - økning i tellervariabelen med en;
• 10-enden av syklusen.

Den andre måten

Følgende foreslår å beregne factorial i "Pascal" med hjelp av operatøren gjenta.

Byggesyklus: gjenta {operator_sequence} til {betingelse};

For å forstå hvordan programmet fungerer, bør du vurdere det linje for linje:

• 2 - konstant n nummeret som beregningen utføres for, er tildelt
• 7 - begynnelsen av syklusen;
• 8, 9 - Beregning av factorial og økning i disken jeg;
• 10 - enden av kroppens syklus;
• 11 - tilstandskontroll, fordi tilstanden er plassert etter operatørens rekkefølge, vil handlingen gjentas minst en gang.

Den tredje veien

Sistnevnte program gjør det også mulig å beregne factorial i "Pascal" og er den mest kompakte størrelsen. Årsak - Operatør Brukt for, for hvilken økningen i disken jeg er spesifisert i syklusparametrene.

Operatørpost: for {initial_value} til {end_value} gjøre Posledovatelnost_operatorov {}.

Koden fungerer som følger (tallene angir linjene i noteringen):

• 2 - konstant n Tilordne verdien av tallet for hvilken faktorial er beregnet;
• 6 - syklusparametrene er satt - innledende og sluttverdier;
• 7 - begynnelsen av syklusen;
• 8 - Beregning av en variabel faktisk;
• 9 - slutten av syklusen.

bemerkning

Selv for tall fra de første ti, har fakultetet en verdi større enn datatypen tillater heltall. Derfor vil programmet i "Pascal" vise en feilmelding. For å fikse det enkelt - må du erstatte datatypen for resultatvariabelen med longint eller bruk typer for å lagre ekte verdier.