搜索入门——全排列问题

1.问题描述： 2.算法分析： 这道题目其实是搜索入门的一道题搜索，可以使用dfs来搜索，怎么搜索呢，首先我们输入一个n，这个n代表全排列1-n，使用dfs搜索的话，我们要确定边界出口，我们是一步一步去试，每一次次数step + 1，当step比n大的时候就跳出递归，但是我们需要多次搜索，所以需要在选数的时候添加一个记录这个数选与没选的vis标记数组，其实dfs是有模板的，如下： void dfs

>>阅读原文<<