DFS+递归全排序

例：一个数组[1,2,3]全排序
我们可以采用递归的思想：
因为排序了第一个元素，剩下的两个元素也要排序。
[1],[2,3]=>[2],[3]=>[3],[]
[2],[1,3]=>[1],[3]=>…
[3],[1,2]=>[1],[2]…

使用栈保存DFS时的元素，使用递归往下分离数组排序。
1.for循环根元素 例如上面3个元素 循环3次
2.除去本次循环次数对应元素 如i=0，取出a[0] 放入栈中
3.将剩下的元素递归
4.弹栈
5.当递归的数组长度为0时，输出栈中元素

    public static void perm1(int[] array, Stack<Integer> stack) {
        if (array.length<=0){//长度为0时 输出
            System.out.println(stack);
        }else {
        for (int i = 0; i < array.length; i++) {
            stack.push(array[i]);//压栈
            int[] tem = new int[array.length - 1];
            int t = 0;
            //数组分离
            //例：[1,2,3] 假设下标为0，分离为[1]，[2,3] [2,3]继续递归
            for (int j = 0; j < array.length; j++) {
                if (j != i) {
                    tem[t] = array[j];
                    t++;
                }
            }
            perm1(tem,stack);//递归
            stack.pop();//弹栈
        }
        }
    }

    public static void main(String[] args) {
        perm1(new int[]{1,3,5,6},new Stack<>());
        }
        
[1, 3, 5, 6]
[1, 3, 6, 5]
[1, 5, 3, 6]
[1, 5, 6, 3]
[1, 6, 3, 5]
[1, 6, 5, 3]
[3, 1, 5, 6]
[3, 1, 6, 5]
[3, 5, 1, 6]
[3, 5, 6, 1]
[3, 6, 1, 5]
[3, 6, 5, 1]
[5, 1, 3, 6]
[5, 1, 6, 3]
[5, 3, 1, 6]
[5, 3, 6, 1]
[5, 6, 1, 3]
[5, 6, 3, 1]
[6, 1, 3, 5]
[6, 1, 5, 3]
[6, 3, 1, 5]
[6, 3, 5, 1]
[6, 5, 1, 3]
[6, 5, 3, 1]