为什么我不能从我的递归方法中得到任何输出？

Question

我正在尝试插入字符 (a, b, c) 并获取数组的排列。

由于某种原因，它没有打印出来。 我确定这是一个简单的错误，但我找不到它。 非常感谢您的建议。

public static void main(String[] args) {

    int [] A = new int []{'a','b','c'};
    permute(A, 3);
}

public static void permute(int[] A, int p){
    if(A.length == 0){
        return;
    }
    for(int i = 0; i < A.length; i++){
        char ch = (char) p;
        p += A[i];
        permute(A,p);
        p = ch;
    }
}

Answer 1

你的方法有几个问题：

• 应该使用int时使用char ，反之亦然；
• 该程序不包含任何System.out.print语句，因此您永远不会指示 Java 程序打印任何内容；
• 这不是一个枚举所有可能排列的程序。 这实际上会产生堆栈溢出异常（不要与本站点的名称混淆），仅仅是因为数组的长度永远不会改变，因此您总是会调用for部分并不断构建调用堆栈； 和
• 不清楚p是什么意思。

直列排列的程序是这样的：

public static void permute(char[] a, int p){
    if(p >= a.length) {//we've reached the end of the array, now print
        for(int i = 0; i < a.length; i++) {
            System.out.print(a[i]);
        }
        System.out.println();
    } else {
        char cp = a[p];
        for(int i = p; i < a.length; i++){
            char ci = a[i];
            a[p] = ci;
            a[i] = cp;
            permute(a,p+1);
            a[i] = ci;
        }
        a[p] = cp;
    }
}

在线 jDoodle 。

然后调用该方法permute(a,0)与a你想排列替换字符的列表。