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

4/4

F(x)=anxn+an−1xn−1+...+a1x+a0=∑i=0naixi (1)

Ở đây, đầu vào là các giá trị x,a0,a1,...,an

Gọi A = [a0,a1,...,an] 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:

F(A,x,n)=anxn+an−1xn−1+...+a1x+a0 (2)

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

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:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức dạng: (ảnh 1)

Thu được kết quả:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức dạng: (ảnh 2)