首先我不是求dfs生成排列的代码。
我就是想问问，dfs是搜索图的算法，是一种遍历图的所有节点的算法。
思想是，尽量深的去访问图的节点，若没有则返回上一个节点。
那么生成排列比如生成1到9 ，9个数字的排列。和这个算法有什么关系吗？为什么都说生成排列是这个算法？
在我的理解中生成排列就是简单的第一个位子放好即选一个数，然后第二个，一个一个下来，这个过程
和dfs一样的吗？那么到底为什么呢？
或者问的深一点，dfs的本质又是什么呢？
谢谢各位拉~~