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?
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 11 Bài 13: Kĩ thuật duyệt quay lui - Kết nối tri thức
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.
Lời giải bài tập Chuyên đề Tin 11 Bài 13: Kĩ thuật duyệt quay lui hay, chi tiết khác:
Câu hỏi 2 trang 57 Chuyên đề Tin học 11: Lệnh gọi hàm chính của chương trình trên ....
Câu hỏi 3 trang 57 Chuyên đề Tin học 11: Nếu yêu cầu bổ sung thêm 1 lệnh “Nếu thấy
thì .... Câu hỏi 1 trang 59 Chuyên đề Tin học 11: Trạng thái "quay lui" của thuật toán trên nằm ....
Câu hỏi 1 trang 60 Chuyên đề Tin học 11: Trong chương trình 1, động tác “quay lui” nằm ở đâu? ....
Câu hỏi 2 trang 60 Chuyên đề Tin học 11: Giải thích ý nghĩa của lệnh A.pop() tại dòng 8 ....
Luyện tập 1 trang 60 Chuyên đề Tin học 11: Sửa các chương trình trên bổ sung thêm chức năng ....
Luyện tập 2 trang 60 Chuyên đề Tin học 11: Viết chương trình sinh tất cả các xâu (hoặc dãy) ....
Vận dụng 1 trang 60 Chuyên đề Tin học 11: Viết chương trình sinh tất cả các số hex (hệ đếm 16) ....