22
ลดความซับซ้อนเศษส่วนต่อเนื่อง
เศษส่วนต่อเนื่องเป็นนิพจน์ที่อธิบายเศษส่วนซ้ำ ๆ พวกเขาสามารถแสดงกราฟิก: หรือพวกเขาสามารถแสดงเป็นรายการของค่า: [a0; a1, a2, a3, ... an] ความท้าทาย: ใช้หมายเลขฐาน: และรายการค่าส่วน: และทำให้เศษส่วนต่อเนื่องเป็นเศษส่วนเชิงเหตุผลที่ทำให้ง่ายขึ้น: ส่งคืนหรือพิมพ์เศษและส่วนที่แยกจากกันa0[a1, a2, a3, ... an] ตัวอย่าง: √19 : [4;2,1,3,1,2]: 170/39 ℯ: [1;0,1,1,2,1,1]: 19/7 π: [3;7,15,1,292,1]: 104348/33215 ϕ: [1;1,1,1,1,1]: 13/8 ตัวอย่างการนำไปใช้: (python) def foo(base, sequence): numerator = 1 denominator = sequence[-1] for d in sequence[-2::-1]: temp = …