Câu hỏi:

11/05/2023 143

Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa về cùng bài toán đó với kích thước nhỏ hơn?

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Trong ý tưởng thiết kế đệ quy, yêu cầu đưa bài toán với kích thước lớn về cùng bài toán đó với kích thước nhỏ hơn bởi vì các bài toán lớn có thể được phân chia thành các bài toán con nhỏ hơn và tương tự như vậy cho đến khi đạt được bài toán nhỏ nhất mà ta có thể giải quyết trực tiếp. Khi đó, ta sử dụng kết quả của các bài toán con này để giải quyết bài toán ban đầu lớn hơn. Nhờ vậy, lời giải ngắn gọn và dễ hiểu hơn.

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

Câu 1:

Viết chương trình tổng S=1!+2!+...+n! theo hai cách:

a) Không sử dụng đệ quy

b) Có sử dụng kĩ thuật đệ quy

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

Câu 2:

Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại.

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

Câu 3:

Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các số tự nhiên lẻ nhỏ hơn hoặc bằng n

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

Câu 4:

Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau

Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau:   (ảnh 1)

Hãy thiết kế lại chương trình trên sử dụng kĩ thuật đệ quy

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

Câu 5:

Bạn An đã nghĩ ra thuật toán tìm kiếm nhị phân bằng đệ quy theo cách khác như sau:

Bạn An đã nghĩ ra thuật toán tìm kiếm nhị phân bằng đệ quy theo cách khác như sau: (ảnh 1)

a) Chương trình của bạn An có đúng không?

b) Trong chương trình trên, phần cơ sở là những lệnh nào?

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

Câu 6:

Chúng ta đã biết thuật toán tìm kiếm nhị phân trên các dãy phần tử đã sắp xếp. Hãy tìm tới thiết kế mới của thuật toán này theo kĩ thuật đệ quy. Trao đổi, thảo luận và trả lời các câu hỏi sau:

1. Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy

2. Vị trí nào trong thuật toán có thể gợi ý cho kĩ thuật đệ quy?

3. Phần cơ sở của thiết kế đệ quy nằm ở bước nào?

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

Câu 7:

Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên.

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

Bình luận


Bình luận