Sinh nhị phân

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Sinh xâu nhị phân độ dài \(n\).

Yêu cầu: Cho \(n\) hẫy in tất cả các xâu nhị phân theo thứ tự từ điển.

Input

  • Số nguyên dương \(n (n \leq 12)\).

Output

  • Tất cả các xâu nhị phân theo thứ tự từ điển.

Example

Test 1

Input
3 
Output
000
001
010
011
100
101
110
111

Bình luận

  • phongduongLOL 12:44 p.m. 5 Tháng 11, 2023

    This comment is hidden due to too much negative feedback. Click here to view it.

    • IPHONENEVERDIE 10:37 a.m. 27 Tháng 2, 2025

      dùng quay lui cơ bản

      • vietnammuonnam_mvn 5:31 p.m. 31 Tháng 8, 2024

        Cách giải nè:
        Phương pháp đệ quy: Tạo ra tất cả các xâu nhị phân bằng cách nối lần lượt các ký tự '0' và '1' vào xâu đã có, cho đến khi độ dài của xâu đạt tới
        𝑛
        n.
        Phương pháp lặp: Duyệt qua tất cả các số từ 0 đến
        2
        𝑛

        1
        2
        n
        −1 và chuyển đổi chúng thành dạng nhị phân với độ dài
        𝑛
        n.

        3 bình luận nữa