แบบฝึกหัด Python สำหรับผู้เริ่มต้น

คำนวณแฟกทอเรียลใน Python

ในบทเรียนนี้ คุณจะเขียนฟังก์ชันคำนวณแฟกทอเรียลด้วยลูปที่จัดการกรณีตัวเลขติดลบด้วย

  • ระดับเริ่มต้น
  • อ่าน 2 นาที
  • ตัวอย่างที่รันได้ 1 ตัวอย่าง

บทนำ

ปัญหาที่ต้องแก้

การนับจำนวนวิธีจัดเรียงต้องใช้ factorial (แฟกทอเรียล) เช่น นักวิ่ง 6 คนเข้าเส้นชัยได้กี่แบบ หรือหนังสือ 10 เล่มเรียงบนชั้นได้กี่แบบ ผลลัพธ์โตเร็วมาก และลูปที่คูณทีละขั้นคือวิธีคำนวณที่เข้าใจง่ายที่สุด

ลองนึกภาพแบบนี้

factorial เหมือนการนับวิธีจัดคนเข้าแถว ตำแหน่งแรกเลือกได้จาก 6 คน ตำแหน่งที่สองเลือกจาก 5 คนที่เหลือ ต่อไปก็ 4, 3, 2 และ 1 เมื่อคูณจำนวนตัวเลือกทั้งหมดเข้าด้วยกัน จะได้จำนวนลำดับที่เป็นไปได้ทั้งหมด

จากการจัดคนเข้าแถวสู่โค้ด
result = 1🧮 เริ่มด้วยหนึ่งวิธี (ไม่มีใครในแถว)
for value in range(2, number + 1):👥 เพิ่มคนทีละคน
result *= value✖️ คูณด้วยตัวเลือกของตำแหน่งถัดไป
raise ValueError(...)🚫 จำนวนคนติดลบไม่สมเหตุสมผล
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 วิธี
สรุปในประโยคเดียว

factorial ของจำนวนเต็มไม่ติดลบ n (เขียนว่า n!) คือผลคูณของจำนวนเต็มทุกตัวตั้งแต่ 1 ถึง n โดยกำหนดให้ 0! เท่ากับ 1

ประเด็นสำคัญ

  1. raise ValueError(...) ไม่รับจำนวนติดลบ เพราะ factorial ของจำนวนติดลบไม่มีนิยาม
  2. result = 1 คือค่าเริ่มต้น ทำให้ factorial(0) และ factorial(1) ได้ 1 ไปด้วย
  3. for value in range(2, number + 1): ไล่ไปตั้งแต่ 2, 3, ... จนถึงตัวเลขนั้น
  4. result *= value คูณเข้ากับผลคูณสะสม factorial(6) จึงได้ 720

ใช้เมื่อไร?

  • นับจำนวนวิธีเรียงสับเปลี่ยนและจัดหมู่ในโจทย์ความน่าจะเป็น
  • ฝึกลูปที่สร้างผลคูณ
  • เปรียบเทียบวิธีใช้ลูปกับวิธีเรียกตัวเองซ้ำ (recursion) ในโจทย์เดียวกัน

เมื่อไรยังไม่จำเป็น

  • โปรเจกต์จริง: มี math.factorial ให้ใช้อยู่แล้ว ผ่านการทดสอบมาดี และเร็ว
  • recursion ที่ลึกมาก: การหา factorial ของ 5,000 แบบเรียกตัวเองซ้ำจะเกินขีดจำกัด recursion ของ Python แต่ลูปไม่มีปัญหานี้

โค้ดตัวอย่าง

รันโค้ด →
main.py
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))
สร้างปุ่ม Run สำหรับตัวอย่างนี้

ผลลัพธ์จากการรัน

720

อธิบายโค้ด

ฟังก์ชัน factorial() จะโยน ValueError ถ้าตัวเลขที่รับเข้ามาติดลบ ตัวแปร result เริ่มที่ 1 เพื่อให้ 0! และ 1! ยังถูกต้อง จากนั้นลูปคูณด้วยทุกจำนวนตั้งแต่ 2 ถึง n ทีละตัว เมื่อ n = 6 ผลลัพธ์คือ 720

เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python

แบบฝึกหัดเพิ่มเติม

ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก

  1. เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
  2. เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
  3. แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
รันในคอมไพเลอร์ 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

โจทย์ทั้งหมด