目录

LeetCode3221 生成不含相邻零的二进制字符串

---

#include <iostream>
#include <vector>
using namespace std;void dfs(string s,int n,vector<string>& res){if(s.size()==n){res.push_back(s);return;}dfs(s+"0",n,res);dfs(s+"1",n,res);
}int main(){int n;cin>>n;vector<string> res;dfs("",n,res);for(int i=0;i<res.size();i++) cout<<res[i]<<endl;return 0;
}

LeetCode3221 生成不含相邻零的二进制字符串