Tài liệu Download: Đề bài và hướng dẫn, bài tập tin học được sử dụng làm đề thi học sinh giỏi môn tin học, ti

Đề bài và hướng dẫn, bài tập tin học được sử dụng làm đề thi học sinh giỏi môn tin học, tin học trẻ, olympic 30-04


Duyệt đệ quy là một trong những chiến lược để giải quyết nhiều bài toán, đặc biệt là các bài toán đòi hỏi liệt kê mọi cấu hình thoả mãn. Thuật toán đệ quy và các vần đề xung quanh đệ quy đã được nhiều tác giả đề cập đến. Trong bài viết này, tôi cũng sẽ trở lại với chủ đề đệ quy, nhưng là đệ quy quay lui. Chúng ta sẽ xét một vài bài toán để thấy được sức mạnh của thuật toán DUYỆT.

Bài toán 1:

Có N người tham dự cuộc thi vấn đáp do BB tổ chức. Có tất cả M câu trả lời.Mỗi người sẽ được BB hỏi K câu .