โปรแกรม Python สำหรับปัญหาสถานีหยุดรถ (Number of stopping station problem)

ในบทความนี้ เราจะเรียนรู้วิธีการแก้ปัญหาต่อไปนี้:

ข้อความปัญหา — กำหนดว่ามีสถานีกลาง 13 สถานีระหว่างสถานี A และ B ต้องการหาจำนวนวิธีที่รถไฟสามารถหยุดที่ 2 สถานีกลาง โดยที่ไม่มีสถานีที่ติดกัน

มาเปลี่ยนดูโค้ดตัวอย่างด้านล่างนี้:

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

# ฟังก์ชันหาจำนวนสถานีหยุด
def stopping_station(p, n):
    num = 1
    dem = 1
    s = p
    # เลือกตำแหน่งที่ระบุ
    while p != 1:
        dem *= p
        p -= 1
    t = n - s + 1
    while t != (n - 2 * s + 1):
        num *= t
        t -= 1
    if (n - s + 1) >= s:
        return int(num / dem)
    else:
        # เงื่อนไขไม่ตรง
        return -1

# โปรแกรมหลัก
num = stopping_station(2, 13)
if num != -1:
    print("No of stopping stations:", num)
else:
    print("Impossible")

ผลลัพธ์

No of stopping stations: 66

ตัวแปรทั้งหมดถูกประกาศในขอบเขตท้องถิ่น (local scope) และการอ้างอิงของมันแสดงในรูปภาพด้านบน

สรุป

ในบทความนี้ เราได้เรียนรู้วิธีการเขียนโปรแกรม Python สำหรับปัญหาจำนวนสถานีหยุดรถ