Học thử miễn phí
Tin 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 bài họcKhoảng 9.1 giờ
Học miễn phí trong ứng dụngNội dung khóa học
Thiết kế hàm đệ quy
Sinh cấu hình bằng đệ quy
Giới hạn đệ quy trong Python
Quay lui trên bài toán ràng buộc
Cắt tỉa hiệu quả
Ôn tập tổng hợp