Có cách nào đếm được tất cả các nghiệm từ thuật toán trên được không

Lời giải Câu hỏi 2 trang 59 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 150 20/08/2023

Trang trước

Trang sau

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 2 trang 59 Chuyên đề Tin học 11: Có cách nào đếm được tất cả các nghiệm từ thuật toán trên được không? Nếu có thì làm cách nào?

Lời giải:

Có thể đếm tất cả các nghiệm từ thuật toán duyệt quay lui dùng đệ quy bằng cách sử dụng biến đếm và tăng giá trị của biến này mỗi khi tìm được một nghiệm hợp lệ. Khi kết thúc thuật toán, giá trị của biến đếm sẽ là số lượng nghiệm tìm được.

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

Khởi động trang 56 Chuyên đề Tin học 11: Chúng ta đã biết từ bài học trước, thiết lập các thuật toán duyệt sẽ phụ thuộc hoàn toàn

Hoạt động 1 trang 57 Chuyên đề Tin học 11: Đọc, trao đổi và thảo luận về ý tưởng thuật toán quay lui của bài toán tìm đường đi trong mê cung.

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?

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 là gì?

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 <lối ra="" style="box-sizing: border-box;">thì

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

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 ở đâu?

Câu hỏi 2 trang 59 Chuyên đề Tin học 11: Có cách nào đếm được tất cả các nghiệm từ thuật toán trên được không? Nếu có thì làm cách nào?

Hoạt động 3 trang 59 Chuyên đề Tin học 11: Cùng thực hiện, trao đổi, thảo luận thiết kế chương trình sinh tất cả các dãy nhị phân

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 của chương trình 2. Vì sao lệnh này không có trong chương trình 1?