Mã Gray là danh sách gồm tất cả xâu nhị phân độ dài , trong đó bất kỳ hai xâu liên tiếp nào khác nhau tại chính xác một vị trí (tức là khoảng cách Hamming của chúng là một). Nhiệm vụ của bạn là tạo mã Gray cho một độ dài được cho. Input Dòng đầu vào duy nhất có một số nguyên . Output In dòng mô tả mã Gray. Bạn có thể in bất kì lời giải hợp lệ nào. Constraints Example Sample input 2 Sample output 00 01 11 10

#include <bits/stdc++.h>
#define anbatocommmmm int main ()
using namespace std;
vector<string> ktra(int n) {
    if (n == 1) {
        return {"0", "1"};
    } else {
        vector<string> pgc = ktra(n - 1);
        vector<string> gc;
        for (int i = 0; i < pgc.size(); ++i) {
            gc.push_back("0" + pgc[i]);
        }
        for (int i = pgc.size() - 1; i >= 0; --i) {
            gc.push_back("1" + pgc[i]);
        }
        return gc;
    }
}
anbatocommmmm {
    int n;
    cin >> n;
    vector<string> gc = ktra(n);
    for (const string &code : gc) {
        cout << code << "\n";
    }
    return 0;
}