输出所有可能的全排列

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int d[13];
int v[13];
int n;
void dfs(int depth)
{
if(depth==n)
{
for(int i=0; i!=n; ++i)
{
cout<<d[i];
}
cout<<endl;
return ;
}
for(int i=1; i<=n; ++i)
{
if(v[i]==0)
{
v[i]=1;
d[depth]=i;
dfs(depth+1);
v[i]=0;
}
}
}
int main()
{
cin>>n;
memset(v,0,n);
dfs(0);
return 0;
}