為什么我不能從我的遞歸方法中得到任何輸出？

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你想排列替換字符的列表。