22
คำนวณ n-th ซ้ำของพหุนามสำหรับค่าเฉพาะ fⁿ (x)
รับฟังก์ชั่นพหุนามf (เช่นเป็นรายการpของสัมประสิทธิ์จริงในลำดับขึ้นหรือลง) จำนวนที่ไม่เป็นลบnและค่าจริงx , ส่งคืน: f n ( x ) คือค่าของF ( F ( F ( ... ฉ ( x ) ... ))) สำหรับnประยุกต์ฉบนx ใช้ความแม่นยำและการปัดเศษที่เหมาะสม วิธีแก้ปัญหาที่ใช้fเป็นรายการของสัมประสิทธิ์น่าจะเป็นสิ่งที่น่าสนใจที่สุด แต่ถ้าคุณสามารถใช้fเป็นฟังก์ชันได้จริง (ซึ่งจะช่วยลดความท้าทายนี้ให้กับเรื่องเล็กน้อย "ใช้ฟังก์ชันnครั้ง") อย่าลังเลที่จะรวมมัน หลังจากการแก้ปัญหาที่ไม่สำคัญของคุณ ตัวอย่างกรณี p = [1,0,0]หรือf = x^2, n = 0, x = 3: f 0 (3) =3 p = [1,0,0]หรือf …