Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Liệt kê xâu nhị phân

Dễ Thao tác bit Đệ quy quay lui

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho số nguyên dương \(n\). Hãy liệt kê tất cả các xâu nhị phân (chỉ gồm 0 và 1) có độ dài đúng \(n\), theo thứ tự từ điển tăng dần.

Input

  • Một số nguyên dương \(n\).

Output

  • Mỗi dòng một xâu nhị phân, theo thứ tự từ điển tăng dần (\(2^n\) dòng).

Constraints

  • \(1 \le n \le 16\)

Sample Input

3

Sample Output

000
001
010
011
100
101
110
111

Bình luận

Chưa có bình luận nào.