Thiết kế thuật toán cho bài toán tính giá trị của đa thức

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Vận dụng 2 trang 27 Chuyên đề Tin học 11: Thiết kế thuật toán cho bài toán tính giá trị của đa thức

(1)

Ở đây, đầu vào là các giá trị $x,a_0,a_1,...,a_n$

Gọi A = $[a_0,a_1,...,a_n]$ là dãy các hệ số của đa thức (1).

Công thức (1) có thể viết lại với định nghĩa hàm F(A, x, n) như sau:

(2)

Lời giải:

Thuật toán:

- Nếu i = 0, ta trả về a[0]

- Ngược lại, ta tính giá trị của đa thức đến bậc i - 1, rồi nhân với x, cuối cùng cộng với a[i].

Viết chương tình và kiểm tra kết quả như sau:

Thu được kết quả: