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 độ dài n bằng kĩ thuật quay lui.
Để thiết kế chương trình sinh tất cả các dãy nhị phân độ dài n bằng kĩ thuật quay lui, ta có thể sử dụng đệ quy để thêm lần lượt các số 0 và 1 vào dãy nhị phân.
Bước 1: Viết hàm để sinh dãy nhị phân độ dài n:
Bước 2: Gọi hàm generate_binary_sequence với độ dài của dãy nhị phân cần sinh:
Thu được kết quả:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt
Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm
Bài 13: Kĩ thuật duyệt quay lui
Bài 14: Thực hành kĩ thuật duyệt quay lui
Bài 16: Thực hành thiết kế thuật toán theo kĩ thuật quay lui