Chủ đề 9 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Đệ quy, quay lui.

Yêu cầu cần đạt:

• Biết: Gọi đệ quy, điều kiện dừng, ngăn xếp lời gọi; khuôn mẫu backtracking.
• Hiểu: Mô hình trạng thái & thứ tự sinh; phân tích độ phức tạp; xử lý ràng buộc trong/ngoài nhánh.
• Vận dụng: Giải bài tổ hợp/đếm với cắt tỉa; thêm ghi nhớ kết quả khi trùng lặp trạng thái; tái tạo nghiệm.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.