คำนวณแฟกทอเรียลใน Python
ในบทเรียนนี้ คุณจะเขียนฟังก์ชันคำนวณแฟกทอเรียลด้วยลูปที่จัดการกรณีตัวเลขติดลบด้วย
บทนำ
ปัญหาที่ต้องแก้
การนับจำนวนวิธีจัดเรียงต้องใช้ factorial (แฟกทอเรียล) เช่น นักวิ่ง 6 คนเข้าเส้นชัยได้กี่แบบ หรือหนังสือ 10 เล่มเรียงบนชั้นได้กี่แบบ ผลลัพธ์โตเร็วมาก และลูปที่คูณทีละขั้นคือวิธีคำนวณที่เข้าใจง่ายที่สุด
ลองนึกภาพแบบนี้
factorial เหมือนการนับวิธีจัดคนเข้าแถว ตำแหน่งแรกเลือกได้จาก 6 คน ตำแหน่งที่สองเลือกจาก 5 คนที่เหลือ ต่อไปก็ 4, 3, 2 และ 1 เมื่อคูณจำนวนตัวเลือกทั้งหมดเข้าด้วยกัน จะได้จำนวนลำดับที่เป็นไปได้ทั้งหมด
result = 1🧮 เริ่มด้วยหนึ่งวิธี (ไม่มีใครในแถว)for value in range(2, number + 1):👥 เพิ่มคนทีละคนresult *= value✖️ คูณด้วยตัวเลือกของตำแหน่งถัดไปraise ValueError(...)🚫 จำนวนคนติดลบไม่สมเหตุสมผลfactorial ของจำนวนเต็มไม่ติดลบ n (เขียนว่า n!) คือผลคูณของจำนวนเต็มทุกตัวตั้งแต่ 1 ถึง n โดยกำหนดให้ 0! เท่ากับ 1
ประเด็นสำคัญ
raise ValueError(...)ไม่รับจำนวนติดลบ เพราะ factorial ของจำนวนติดลบไม่มีนิยามresult = 1คือค่าเริ่มต้น ทำให้factorial(0)และfactorial(1)ได้ 1 ไปด้วยfor value in range(2, number + 1):ไล่ไปตั้งแต่ 2, 3, ... จนถึงตัวเลขนั้นresult *= valueคูณเข้ากับผลคูณสะสมfactorial(6)จึงได้ 720
ใช้เมื่อไร?
- นับจำนวนวิธีเรียงสับเปลี่ยนและจัดหมู่ในโจทย์ความน่าจะเป็น
- ฝึกลูปที่สร้างผลคูณ
- เปรียบเทียบวิธีใช้ลูปกับวิธีเรียกตัวเองซ้ำ (recursion) ในโจทย์เดียวกัน
เมื่อไรยังไม่จำเป็น
- โปรเจกต์จริง: มี
math.factorialให้ใช้อยู่แล้ว ผ่านการทดสอบมาดี และเร็ว - recursion ที่ลึกมาก: การหา factorial ของ 5,000 แบบเรียกตัวเองซ้ำจะเกินขีดจำกัด recursion ของ Python แต่ลูปไม่มีปัญหานี้
โค้ดตัวอย่าง
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
ผลลัพธ์จากการรัน
720
อธิบายโค้ด
ฟังก์ชัน factorial() จะโยน ValueError ถ้าตัวเลขที่รับเข้ามาติดลบ ตัวแปร result เริ่มที่ 1 เพื่อให้ 0! และ 1! ยังถูกต้อง จากนั้นลูปคูณด้วยทุกจำนวนตั้งแต่ 2 ถึง n ทีละตัว เมื่อ n = 6 ผลลัพธ์คือ 720
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
เริ่มผลคูณที่ 0
อะไรคูณด้วย 0 ก็ได้ 0
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
หยุดก่อนถึงตัวสุดท้าย
range ไม่รวมค่าปลาย ถ้าลืม + 1 ตัวเลขนั้นเองจะไม่ถูกคูณ
for value in range(2, number):
for value in range(2, number + 1):
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- แฟกทอเรียล คูณจำนวนเต็มบวกทั้งหมดตั้งแต่ 1 ถึง n ง่าย
- Power by Repeated Multiplication Raise a number to a power with a loop. ง่าย