思路：for 代表的是每一位的纵向，数字变化，dfs 代表的是横向的，位置变化。vis 来做到每个枚举的数不重复，并且要在搜索前记录，搜索后还原。模拟该样例 dfs3 的时候是输出，dfs0，1，2 是枚举某位置的数字。复杂度是 n!*n。

#include<iostream>
using namespace std;int n;
int vis[10],path[10];
void dfs(int dep){if(dep==n){for(int i=0;i<n;i++)cout<<path[i]<<" ";cout<<endl;return ;}for(int i = 1;i<=n;i++){if(!vis[i]){vis[i]=true;path[dep]=i;dfs(dep+1);vis[i]=false;}}
}
int main( ){cin>>n;dfs(0);return 0;
}