Sinh nhị phân

Tác giả:

corona

Dạng bài

Đ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

Output

Bình luận

Đây là bài toán sinh nhị phân cơ bản, sử dụng đệ quy là accepted
Code mẫu:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int x[20],n;
void inkq()
{
    for(int i=1; i<=n; i++) cout<<x[i]; cout<<endl;
}
void generate(int i)
{
    for (int j=0; j<=1; j++)
    {
        x[i]=j;
        if (i==n) inkq();
        else generate(i+1);
    }
}
signed main()
{
    cin>>n;
    generate(1);
}

-4

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

bai nay python lam sao vay mn :(((