DFS之全排列

DFS（深度優先搜索）本質上DFS實際上是窮舉方式來返回結果，固然毋庸置疑也是遞歸問題了，DFS一個典型的應用類型就是全排列問題。可是在解決全排列問題中的設計思路的確很燒腦，下面舉例說明，並示以代碼。 問題描述：一個整數N，找到1~N的全排列。如輸出1~3的全排列：(1,2,3) (1,3,2) (2,1,3) (2,3,1) (3,1,2) (3,2,1) 處理思路： 思考：這樣思考問題：N＝3

>>阅读原文<<