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 độ
Giải thích
Để 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ả:
