用于显示整数数组排列的Java程序

Question

试图使用递归显示int数组的排列，但由于某种原因，当我调用该函数时它不会打印任何内容。我缺少的主要功能中有什么东西吗？

     public static void Permutation(int[] a, int prefix) {

    int length = a.length;

    if (length == prefix) {

        printArray(a);

    }

    else {

        for (int i = 0; i < prefix; i++) {

            swap(a, prefix, i);

            Permutation(a, prefix + 1);

            swap(a, prefix, i);

        }
    }
}

public static void swap(int[] a, int x, int y) {

    int z = a[x];

    a[x] = a[y];

    a[y] = z;

}

public static void printArray(int[] thing) {

    System.out.println("\n");

    for (int x = 0; x < thing.length; x++)
        System.out.print(thing[x]);

}

public static void main(String[] args) {

    int a[] = { 1, 2, 3 };
            Permutation(a, 0);
    }

假设我有一个1,2和3的int数组。输出应该是

1 2 3
1 3 2 
2 1 3 
2 3 1
3 1 2 
3 2 1

Answer 1

看看你的for循环并分析程序:)

for (int i = 0; i < prefix; i++)