感覺程式設計的時候是孰能生巧，之前對於dfs一直覺得是高大上的樣子，直到最近敲了幾次後發現總是有套路的，總結套路如下
首先有3個全域性變數
1.visit 陣列 標記走過的內容
2.flag 陣列 標記陣列是否走過
3.m,n 是乙個全域性變數 用作於遍歷中的step，也就是用於試探下一步是否可走
其次dfs 會呼叫本身 大體結構
void dfs(int n)
}}
例項給定乙個數，輸出乙個數的全排列。
#include//設定 訪問控制陣列 與 訪問控制標記
int visit[100]=;
int flag[100]=;
int n;
//dfs部分 引數為具體step
void dfs(int step)
printf("\n"); }
//對於n個數的空間進行排列
for(int i=n;i>=1;i--) }
}int main()
}
全排列 （C語言實現）
題目 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c 所能排列出來的所有字串 abc acb bac bca cab 和cba。一 遞迴實現 從集合中依次選出每乙個元素，作為排列的第乙個元素，然後對剩餘的元素進行全排列，如此遞迴處理，從而得到所有元素的全排列。...
C語言實現排列組合（全排列）
題目描述 排列與組合是常用的數學方法。先給乙個正整數 1 n 10 例如n 3，所有組合,並且按字典序輸出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 輸入 輸入乙個整數n 1 n 10 輸出 輸出所有全排列 每個全排列一行，相鄰兩個數用空格隔開 最後乙個數後面沒有空格 ...
C語言實現全排列演算法
題目 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c 所能排列出來的所有字串 abc acb bac bca cab 和cba。includeusing namespace std void permutation char pstr,char pbegin ...