全排列问题 --全排列

 附上一个b站的视频
https://www.bilibili.com/video/av9830088
https://blog.csdn.net/summerxiachen/article/details/60579623
下面是我改写为java版本

package homework;
public class prem {
    public void swap(int a[], int x, int y) {
        int temp = a[x];
        a[x] = a[y];
        a[y] = temp;
    }
    public void prem(int a[], int x, int y) {// 这里用xy参数是为了后面递归的x+1
        if (x != y) {
            for (int i = x; i <= y; i++) {
                swap(a, x, i);
                prem(a, x + 1, y);// 因为该递归没有用return 所以交换的话是一个 递归方法交换的话是新建了一个副本
                swap(a, x, i);// 交换回来视频中说的是避免重复 也就是有些情况被重复的结果替换了 验证的话可以将此行代码注释掉
            }
        } else {// 这里包括==情况 也就是跟自己交换 也是实现123456交换后还是123456的情况的条件
            for (int i2 = 0; i2 < a.length; i2++) {
                System.out.print(a[i2] + " ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args) {
        prem p = new prem();
        int arr[] = { 1, 2, 3 };
        p.prem(arr, 0, 2);
    }
}

转载于:https://www.cnblogs.com/cznczai/p/11148183.html