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

>>阅读原文<<