利用搜索实现全排列

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int n;
int vis[10],a[10];
void dfs(int pos)
{
if(pos == n)
{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
}
for(int i=1;i<=n;i++)
{
if(vis[i] == 0)
{
vis[i] = 1;
a[pos] = i;
dfs(pos+1);
vis[i]=0;
}
}
}
int main()
{
cin>>n;
dfs(0);
return 0;
}