Khi đã thực hiện hết các bước lặp tại dòng 2 ở trên thì hàm có dừng không

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 13: Kĩ thuật duyệt quay lui

Câu hỏi 1 trang 57 Chuyên đề Tin học 11:Khi đã thực hiện hết các bước lặp tại dòng 2 ở trên thì hàm có dừng không?

Lời giải:

Khi đã thực hiện hết các bước lặp tại dòng 2 ở trên thì hàm không dừng. Nếu đã đến đích thì thông báo tìm thấy thấy nghiệm tại dòng thứ 7, nếu chưa tìm thấy thì gọi đệ quy lại hàm gốc để đi tiếp tại dòng 10. Nếu không thể đi tiếp thì quay lui tại dòng 11, xóa dấu vết và quay lại vòng lặp 2.