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

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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT  bài 5 Thực hành thiết kế bài toán theo kĩ thuật đệ quy

Ở đâ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:


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ậ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)

Thu được kết quả:

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT  bài 5 Thực hành thiết kế bài toán theo kĩ thuật đệ quy

Bình luận

Giải bài tập những môn khác