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

$F\left(x\right)=a_n{x}^n+a_{n-1}{x}^{n-1}+\mathrm{...}+a_{1}x+a_0=\sum _{i=0}^n{a}_i{x}^i$ (1)

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

Gọi A = $[a_0,a_1,\mathrm{...},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:

$F(A,x,n)=a_n{x}^n+a_{n-1}{x}^{n-1}+\mathrm{...}+a_{1}x+a_0$                 (2)

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ả: