X

Chuyên đề Tin 11 Kết nối tri thức

Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui


Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui

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

Hoạt động 2 trang 57 Chuyên đề Tin học 11: Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui

Lời giải:

Mô hình thuật toán quay lui tổng quát quy định việc tìm trên các dãy số nguyên x1, x2,...xk sử dụng lệnh gọi đệ quy để mô tả bước đi tiếp theo với k + 1, nếu không tìm được bước đi tiếp theo thì quay lui để tìm hướng đi khác.

Mô hình tổng quát duyệt quay lui sử dụng đệ quy như sau:

Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui

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:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác: