（递归）全排列

输入样例：

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;
}