題目要求：
輸入乙個數n，輸出1~n的全排列。比如，輸入3，輸出123、132、213、231、312、321。
解題思路：
用深度優先搜尋，假設有n個盒子，從第乙個盒子開始依次放直到放到最後乙個盒子，期間用到遞迴呼叫。放到最後乙個後，再依次返回，進行重新組合，其中還用到標記陣列來判斷是否被用過。
**實現：
#include#include#includeusing namespace std;
int a[10], book[10], n;
void dfs(int step)
//此時站在第step個盒子面前應該放那張牌呢？按照1、2、3...n的順序一一嘗試
for (i = 1; i <= n; i++)
} return;
}int main()
全排列（深度優先搜尋）
description 列出所有數字1到數字n的連續自然數的排列，要求所產生的任一數字序列中不允許出現得復數字。input 輸入 n 1 n 9 output 由1 n組成的所有不重複的數字序列，每行乙個序列。sample input 3 sample output 1 2 3 1 3 2 2 1 ...
深度優先搜尋（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沒什麼關係，也沒有圖給我們搜尋，其實對於一道題，最難的...
深度優先搜尋之全排列
小馨小諾還有小雪和小謝四個人去學校，路上他們走成了一排，愛思考的小馨提出了問題 我們四個人一排共有多少種站法？數學比較好的小雪說這不是全排列嗎，有4的階乘種4 3 2 1 24種啊。小馨說對，但是你用程式設計模擬一下。小謝自信的回答道四層for迴圈然後去重即可。小馨還是不太滿意，要是有n個人呢。小諾...