עצרת ב "פסקל": איך לחשב. דוגמאות של תוכניות

תכנות החינוך נמצא בדרכו מן הפשוט אל המורכב. לאחר שהשתלטו על סוגי נתונים ומפעילים של השפה, ללכת מבנים מחזוריים. יעדים עבור מחזורים יש אינספור: מהפלט של מספרים בעמודה לחישוב סכומי נוסחאות מסובכות. עם זאת, החל מתכנתים נשאל שאלה: "כיצד לחשב את העצרת של" פסקל "?"

הטמע בעיה יכולה להיות לפחות שלוש דרכים. הם השתמשו מפעילים שונים.

מידע מתמטי

לפני שתמשיך הבנייה, יש צורך ללמוד את התיאוריה של אלגוריתמים ותוכניות כתיבה. במתמטיקה, את העצרת היא תוצר של מספר שבו להעריך את הביטוי על מספרים שלמים חיוביים פחות ממה שהוא.

להבין את ההגדרה של דוגמא תעזור. נניח שאתה רוצה למצוא את העצרת של המספר 3. ההחלטה של 3! = 3 * 2 * 1 = 6.

היא מציינת סימן קריאה לפעולה, אשר מושם לאחר המספר. הערה חשובה: את העצרת מוגדרת רק עבור מספרים שלמים חיוביים. במקביל, הציג את הרעיון של אפס: 0! = 1.

קח למשל את הביטוי באופן ידני עבור גדול - כיבוש ארוך. כדי לזרז את תהליך החישוב, באמצעות תוכנות מחשב. לאחר מכן, לשקול את הדרכים למצוא את העצרת של "פסקל".

השיטה הראשונה

הקוד להלן מציג את הגירסה של התוכנית.

בדוגמה באמצעות בנייה מרוכבים עם המצב כי נרשם לפני בגוף הלולאה. תחביר שיא:

בעוד {מצב} יש {} posledovatelnost_operatorov;

הקוד פועל כדלקמן: התוכנית בודקת את תוקפו של הביטוי {מצב}, במקרה של מבחן חיובי עובר posledovatelnost_operatorov {}.

חוזר לתכנית, אתה צריך לשים לב את השורות הבאות:

• 2 - מציין את מספר n, עבורו את החישוב מבוצע;
• 6 - כותרת בסדרה;
• 7 - תחילת המחזור;
• 8 - חישוב העובדה משתנית, אשר מאחסנת את הערך של העצרת של n;
• 9 - הגדלת משתנה הנגד ידי אחד;
• 10 - סוף המחזור.

הדרך השנייה

ההצעות הבאות כדי לחשב את העצרת של "פסקל" עם ההצהרה חוזר.

מחזור העיצוב: חוזר {posledovatelnost_operatorov} עד {מצב};

כדי להבין כיצד התוכנית פועלת, לשקול אותה שורה אחר שורה:

• 2 - n מוקצה מספר שלם קבוע עבורו החישוב מבוצע;
• 7 - תחילת המחזור;
• 8, 9 - חישוב העצרת ולהגדיל הדלפק i;
• 10 - סוף גוף הלולאה;
• 11 - אימות של התנאי, שכן התנאי נמצא אחרי הרצף של הצהרות, שוב תבוצע לפחות פעם אחת.

הדרך השלישית

התוכנית האחרונה גם מאפשרת לחשב את העצרת של "פסקל" והוא קומפקטי ביותר בגודלם. הסיבה - המפעיל משמש, שעבורם גידול של i המונה מוגדר בפרמטרי המחזור.

מפעיל שיא: עבור {} ל {nachalnoe_znachenie konechnoe_znachenie} יש {posledovatelnost_operatorov}.

הקוד עובד כדלקמן (דמויות ניתנות קו רישום):

• 2 - ערך קבוע של מספר n שהוקצה עבורו את העצרת מחושבת;
• 6 - מקבלים פרמטרים מחזור - ערכים התחלתי וסופי;
• 7 - תחילת המחזור;
• 8 - חישוב העובדה משתנה;
• 9 - סוף המחזור.

הערה

אפילו את המספרים של עשר העצרת העליונה יש ערך גדול יותר שלם סוג הנתונים היתר. לכן, בתוכנית "פסקל" יציג הודעת שגיאה. תקן זה פשוט - אתה צריך להחליף את סוג הנתונים של תוצאות משתנות בין סוגי longint או שימוש לאחסון ערכים אמיתיים.