Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án

* Ưu điểm:

- Code ngắn gọn, dễ đọc và dễ hiểu: Một số bài toán cần giải quyết có cấu trúc lặp đi lặp lại, nhưng sử dụng đệ quy giúp code được viết ngắn gọn hơn, dễ hiểu và dễ bảo trì.

- Dễ dàng để xử lý các bài toán phức tạp: Kỹ thuật đệ quy giúp chúng ta dễ dàng giải quyết các bài toán phức tạp hơn bằng cách chia nhỏ bài toán thành các bài toán con đơn giản hơn.

* Tuy nhiên, kỹ thuật đệ quy cũng có một số nhược điểm, như:

- Thời gian chạy chậm: Kỹ thuật đệ quy có thể làm cho chương trình chạy chậm hơn nếu sử dụng không chính xác.

- Khó hiểu: Trong một số trường hợp, kỹ thuật đệ quy có thể làm cho mã khó hiểu, đặc biệt là khi số lần đệ quy là lớn.

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