输出1~n的全排列（递归法）

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

int a[1000]={0};//保存数列的数组,默认每个位置都是0
int  book[1000]={0};//记录一个数有没有在数组里
int n;//1~n

void A(int pos)//向a[pos]填数
{
    if(pos==n+1)//递归边界
    {
        for(int i=1;i<=n;i++)//输出数列
            printf("%d",a[i]);
        printf("\n");

        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(book[i]==0)//如果i没有在数组里面
        {
            a[pos]=i;
            book[i]=1;
            A(pos+1);//向a[pos+1]填数
            a[pos]=0;
            book[i]=0;//收回，试下一个数
        }
    }
}
int main()
{
   // freopen("in.txt","r",stdin);

    scanf("%d",&n);
    A(1);

    return 0;
}