Học thử miễn phí
Bài học PremiumTin học 11 HSG — Đệ quy và quay lui có cắt tỉa
Khóa HSG Tin học 11 đi từ thiết kế hàm đệ quy đúng đắn bằng khung ba phần và bộ nhớ hoá, qua ba khung sinh cấu hình chuẩn (hoán vị, tổ hợp, tập con), tới hiểu rõ giới hạn đệ quy thực tế của Python, rồi ghép tất cả thành quay lui có kiểm tra ràng buộc sớm — minh hoạ bằng N-quân hậu — và cắt tỉa chủ động theo chặn trên/dưới. Toàn bộ số liệu về số lời gọi hàm, số nghiệm, số nút cây đệ quy trong bài đều được đo bằng chương trình Python chạy thật, không suy diễn lý thuyết suông. Kết thúc bằng một đề rèn luyện tổng hợp đúng cấu trúc vòng thi chọn học sinh giỏi.
6 chương6 phầnKhoảng 9,1 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Thiết kế hàm đệ quy
Sinh cấu hình bằng đệ quy
- Hoán vị, tổ hợp và tập con76 phútPremium
Giới hạn đệ quy trong Python
- Đệ quy đuôi và RecursionError65 phútPremium
Quay lui trên bài toán ràng buộc
- N-quân hậu và kiểm tra ràng buộc sớm65 phútPremium
Cắt tỉa hiệu quả
- Cắt tỉa, đếm và liệt kê66 phútPremium
Ôn tập tổng hợp
- Đề rèn luyện — đệ quy và quay lui60 phútPremium