Bài 2 giới thiệu kĩ thuật đệ quy trong phương pháp chia để trị. Nhiều bà

210

Với giải Khởi động trang 38 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Bài 2 giới thiệu kĩ thuật đệ quy trong phương pháp chia để trị. Nhiều bà

Khởi động trang 38 Chuyên đề Tin học 11Bài 2 giới thiệu kĩ thuật đệ quy trong phương pháp chia để trị. Nhiều bài được giải quyết dễ dàng bằng cách sử dụng kĩ thuật đệ quy. Ví dụ: Em hãy chia đôi dãy gồm bốn số {7, 3, 8, 2} làm hai nửa để thực hiện công việc sắp xếp bốn số này theo thứ tự tăng dần của giá trị.

Gợi ý: 7 3 8 2->3 7 2 8 ->2 3 7 8

Lời giải:

Em chia đôi dãy gồm bốn số {7, 3, 8, 2} làm hai nửa để thực hiện công việc sắp xếp bốn số này theo thứ tự tăng dần của giá trị: 7 3 8 2->3 7 2 8 ->2 3 7 8

Đánh giá

0

0 đánh giá