算法模板
【DFS】
class Solution {
public:
int n;
int path[10000];
bool st[10000];
void dfs(int u) {
if(u==n){
for(int i=0;i<n;++i)cout<<path[i]<<" ";
cout<<endl;
return;
}
for(int i=1;i<=n;++i){
if(!st[i]){
path[u]=i;
st[i]=1;
dfs(u+1);
st[i]=0;
}
}
}
};
int main(){
auto c=Solution();
c.n=4;
c.dfs(0);
return 0;
}