数组全排列

概念

  什么是全排列，我们在高中时应该都学过排列组合问题，排列要考虑顺序，组合不需要考虑顺序。比如a b的排列有a b和b a两种，而组合的话有只有a b一种。全排列就是把这个数组和字符串的所有排列方式全部打印出来。

  我们接触这个问题的第一想法应该就是暴力法，遍历整个数组或者字符串，先找第一个元素，然后再后面第二次遍历的时候如果前面输出过这个元素的话，就跳过，再输出下一个，这样做的话要遍历n次数组，时间复杂度是O(n^n)。这对计算机来说都是非常非常慢的，所以我们就在想有没有一个简单的方法可以求出这个问题呢？然后就有了用递归加回溯来求解这个问题的方法。

我们每次让当前长度下数组的第一个元素和第i个元素互换位置，然后对它长度减1的数组递归的进行全排列。这用到了递归的思想，那什么时候用回溯呢，就是在我们一次递归结束后，我们需要把刚才交换的两个元素再换回来，这样就可以保证没有重复的排列出现，因为我们是拿数组在做修改，每次递归都会改变数组中元素的位置，如果不做回溯处理的话，就不能计算出全排列了。

    public static void swap(int[] arr ,int i ,int j){
   
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    public static void perm(