小馨小諾還有小雪和小謝四個人去學校，路上他們走成了一排，愛思考的小馨提出了問題：我們四個人一排共有多少種站法？
數學比較好的小雪說這不是全排列嗎，有4的階乘種4*3*2*1=24種啊。
小馨說對，但是你用程式設計模擬一下。
小謝自信的回答道四層for迴圈然後去重即可。
小馨還是不太滿意，要是有n個人呢。
小諾說可以用深度優先搜尋，但大家都不明白深度優先搜尋。
不明白就 關注啊哈磊。小諾也是從那學來的。
1 #include23int a[10],book[10
],n;45
void dfs(int
step)615
16for(i=1;i<=n;i++)
1725}26
return;27
}2829int
main()
30
全排列（深度優先搜尋）
description 列出所有數字1到數字n的連續自然數的排列，要求所產生的任一數字序列中不允許出現得復數字。input 輸入 n 1 n 9 output 由1 n組成的所有不重複的數字序列，每行乙個序列。sample input 3 sample output 1 2 3 1 3 2 2 1 ...
深度優先搜尋 全排列
題目要求 輸入乙個數n，輸出1 n的全排列。比如，輸入3，輸出123 132 213 231 312 321。解題思路 用深度優先搜尋，假設有n個盒子，從第乙個盒子開始依次放直到放到最後乙個盒子，期間用到遞迴呼叫。放到最後乙個後，再依次返回，進行重新組合，其中還用到標記陣列來判斷是否被用過。實現 i...
深度優先搜尋（DFS） 全排列
題目描述 對於自然數n 按字典序輸出由1 n組成的所有不重複的數字序列，每行乙個序列，每個數字之間有乙個空格。例子 輸出 1 2 2 1例子 輸出1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思路解析 猛一看上題跟dfs沒什麼關係，也沒有圖給我們搜尋，其實對於一道題，最難的...