m0_49847938的博客

原创 2020-08-18

递归输出全排列到数组首先感觉到需要for循环的个数与排列的数据量有关，所以必须使用递归。A[0]这一行用于标记，如果某个数n已出现在当前排列中，A[0][n]就设为1。A[0]之后的行储存输出。整体思路是，某位选择一个数字，在A[0][ ]行进行标记，接下来的位上的选择数就少1, 每次递归处理1位，处理到最后一位或者循环结束时返回，处理到最后一位意味着需要输出到下一行并拷贝数据。从某位返回以后需要改变当前的选择，这由for循环和重新调整标记数组（A[0][i] = 0）共同完成。时间复杂度为糟糕的