Factorial in "ปาสคาล": วิธีการคำนวณ ตัวอย่างของโปรแกรม

การเขียนโปรแกรมการศึกษาอยู่ในทางจากง่ายไปซับซ้อน ต้องเข้าใจชนิดข้อมูลและผู้ประกอบการของภาษาไปที่โครงสร้างวงจร วัตถุประสงค์สำหรับรอบมีนับไม่ถ้วน: จากการส่งออกของตัวเลขในคอลัมน์ที่จะคำนวณจากจำนวนที่สูตรที่ซับซ้อน แต่จุดเริ่มต้นคำถามโปรแกรมเมอร์ยังคง: "วิธีการคำนวณปัจจัยใน" ปาสคาล "?"

Implement ปัญหาสามารถเป็นอย่างน้อยสามวิธี พวกเขาใช้ผู้ประกอบการที่แตกต่างกัน

ข้อมูลทางคณิตศาสตร์

ก่อนที่จะดำเนินการก่อสร้างก็เป็นสิ่งจำเป็นในการศึกษาทฤษฎีของอัลกอริทึมและโปรแกรมการเขียน ในทางคณิตศาสตร์ปัจจัยเป็นผลิตภัณฑ์ของตัวเลขที่จะประเมินผลการแสดงออกบนจำนวนเต็มบวกน้อยกว่านั้น

เข้าใจความหมายของตัวอย่างที่จะช่วยให้ สมมติว่าคุณต้องการที่จะหาปัจจัยจำนวน 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 - คำนวณปัจจัยและเพิ่มเคาน์เตอร์ฉัน;
• 10 - ท้ายของร่างกายวง;
• 11 - การตรวจสอบสภาพเนื่องจากสภาพตั้งอยู่หลังลำดับของงบทำซ้ำจะถูกดำเนินการอย่างน้อยหนึ่งครั้ง

วิธีที่สาม

โปรแกรมหลังนอกจากนี้ยังทำให้มันเป็นไปได้ในการคำนวณปัจจัยใน "ปาสกาล" และเป็นขนาดเล็กที่สุดในขนาด เหตุผล - ผู้ประกอบการที่จะใช้สำหรับการซึ่งการเพิ่มขึ้นของฉันเคาน์เตอร์ตั้งอยู่ในพารามิเตอร์วงจร

ผู้ประกอบการบันทึก: สำหรับ {} เป็น {nachalnoe_znachenie konechnoe_znachenie} ทำ {} posledovatelnost_operatorov

รหัสทำงานดังนี้ (ตัวเลขจะได้รับรายชื่อสาย):

• 2 - ค่าคงที่ของ n จำนวนที่ได้รับมอบหมายซึ่งปัจจัยที่มีการคำนวณ;
• 6 - จะได้รับพารามิเตอร์วงจร - ค่าเริ่มต้นและครั้งสุดท้าย;
• 7 - จุดเริ่มต้นของวงจร;
• 8 - การคำนวณของความเป็นจริงตัวแปร;
• 9 - จุดสิ้นสุดของวงจร

คำพูด

แม้สำหรับตัวเลขของสิบบนปัจจัยมีค่ามากกว่าใบอนุญาตชนิดข้อมูลจำนวนเต็ม ดังนั้นในโปรแกรม "ปาสคาล" จะแสดงข้อความผิดพลาด Fix มันง่าย - คุณต้องการเปลี่ยนชนิดข้อมูลของตัวแปรผลใน longint หรือการใช้งานประเภทสำหรับการจัดเก็บค่าจริง