題目描述
按照字典序輸出自然數 1 到 n 所有不重復的排列，即 n 的全排列，要求所產生的任一數字序列中不允許出現重復的數字。

輸入格式
一個整數 n。

輸出格式
由 1～n 組成的所有不重復的數字序列，每行一個序列。

每個數字保留 5 個場寬。

#include<bits/stdc++.h>
using namespace std;
int n,pd[100],use[100];
void print()
{int i;for(i=1;i<=n;i++)printf("%5d",use[i]);cout<<endl;
}
void dfs(int k)
{if(k==n) {print();return;}for(int i=1;i<=n;i++){if(!pd[i]){pd[i]=1;use[k+1]=i;dfs(k+1);pd[i]=0;}}
}
int main()
{cin>>n;dfs(0);return 0;
}