Câu hỏi:

11/05/2023 517

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

F(x)=anxn+an1xn1+...+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+an1xn1+...+a1x+a0                 (2)

 

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình.

Xem đáp án » 12/07/2024 605

Câu 2:

Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy.

Xem đáp án » 12/07/2024 248

Câu 3:

Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1.

Xem đáp án » 11/05/2023 156

Bình luận


Bình luận