输入样例:
3
输出样例:
123
132
213
231
312
321
#include <iostream>
using namespace std;
int a[15];
int visited[15];//标记数组
void p(int n,int len)
{
if(len==n)
{
for(int i=0;i<len;i++)
cout<<a[i];
cout<<endl;
return ;
}
for(int i=1;i<=n;i++)
{
if(!visited[i])
{
a[len]=i;
visited[i]=1;
p(n,len+1);
visited[i]=0;
}
}
}
int main()
{
int n;
cin>>n;
p(n,0);
return 0;
}