排列(DFS) 题目描述 给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤9 样例 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思路: (dfs) O(n!) 使用DFS 进入递归循环的时候 将使用过的数字记录置为零 当从该函数递归出来的时候进行还原。 DFS递归的终止条件是已经选中n个数字 然后打印该数字组合,退出。 DFS的基本用法 初次接触可能会有概念上的理解难度 可