第三题： #include <iostream> #include <string> #include <vector> using namespace std; void dfs(vector<int> & flags,int start,vector<string> & ans,string tmp) {     if (start == flags.size()) {         ans.push_back(tmp);         return;     }     dfs(flags,start+1,ans,tmp+to_string(start));     if(flags[start] == 0)         dfs(flags, start + 1, ans, tmp);          } int main(void) {     int tmp;     while(cin>>tmp) {         vector<int> flags;         vector<string> ans;         flags.push_back(tmp);         for (int i = 1; i < 10;++i) {             cin >> tmp;             flags.push_back(tmp);         }         dfs(flags, 0, ans, ""); sort(ans.begin(),ans.end());       for (auto x : ans)             cout << x << endl;     } } 使用了backtrace，注意解空间是类似于二叉树，当然也可以使用数组的解空间，但是比较繁琐。