全排列问题

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。(注意输出格式（p老师的恶意）)

输入

n(1<=n<=9)

输出

由1~n组成的所有不重复的数字序列，每一行一个序列，每个数字前4个空格。

样例

样例输入1

3

样例输出1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

代码

#include<bits/stdc++.h>
using namespace std;
int n,a[10];
bool pd[10];
void f(int k)
{
    if(k==n+1)
	{
        for(int i=1;i<=n;i++)
        {
        	cout<<"    "<<a[i];
		}
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)
	{
        if(pd[i]==0)
		{
            pd[i]=1;
            a[k]=i;
            f(k+1);
            pd[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    f(1);
    return 0;
}