生成全排列（經典題 && 洛谷 P1706 ）

生成全排列（經典題 && 洛谷P1706 ）
題目描述
輸出自然數 1 到 n 所有不重複的排列， 即 n的全排列， 要求所產生的任一數
字序列中不允許出現重複的數字。
輸入輸出格式
輸入格式：
n(1≤n≤9)
輸出格式：
由 1～n組成的所有不重複的數字序列， 每行一個序列。 每個數字保留 5個
常寬。
輸入輸出樣例
輸入樣例#1：
3輸
出樣例#1：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
分析： 生成的排列一共有 n 位， 每一位都需要枚舉， 所以一共需要 n 層循環。 但
由於 n 是變量， 所以程序中不能打出確定的多少行循環。 所以要用到dfs 框架。
其實很簡單。