文章
11
粉丝
406
获赞
3
访问
84.7k
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<vector>
using namespace std;
vector<int> path;
bool verify(){
if(path[0]*100+path[1]*110+path[2]*12==532)return true;
return false;
}
void back_trace(int deg){
if(deg==3){
if(verify())printf("%d %d %d\n",path[0],path[1],path[2]);
return;
}
for(int i=0;i<9;++i){
path.push_back(i);
back_trace(deg+1);
path.pop_back();
}
}
int main(){
back_trace(0);
return 0;
}
登录后发布评论
牛的老哥,我就一直搞不懂回溯