java排列（遞歸）的特殊解決方案？

Question

根據教科書，作者讓我用一種特殊的方法在java中實現排列。 更准確地說，存在兩個函數：

public void static displayPermutation(String s) ----這只是調用下一個函數displayPermutation("", String s); 從作者的角度來看，我們應該使用遞歸將一個字符從逗號后面的“s”移到第一個字符串中。

然而，盡管我盡一切努力實現這一點，但我發現我的代碼不起作用。 這是我的代碼：

public static void displayPermuation(String s){
    displayPermuation("", s);
}
public static void displayPermuation(String s1, String s2){
    if(s2.length() == 0){
        System.out.println(s1);
        return;
    }else{
        for(int i = 0; i < s2.length(); i++){
            s1 = String.format(s1 + "%s", s2.charAt(i));
            s2 = String.format("%s%s", s2.substring(0, i), s2.substring(i + 1, s2.length()));
            displayPermuation(s1, s2);
        }
    }
}

Answer 1

請在下面找到此問題的解決方案。 帶有兩個參數的函數 displayPermuation 將寫成如下。 這不起作用的原因是您正在更改 for 循環中的 s1 和 s2，因此它會影響 for 循環迭代器。

認為

s2 = 'abc'

所以for循環運行3次

然后我們使 s2 = bc。

所以長度變成2

如果您只是不更改 for 循環中 s2 的值，它將像下面的代碼一樣正常工作。

public static void displayPermuation(String s1, String s2) {
    if (s2.length() == 0) {
        System.out.println(s1);
        return;
    }
    for (int i = 0; i < s2.length(); i++) {
        displayPermuation(s1+s2.charAt(i), s2.substring(0,i)+s2.substring(i+1, s2.length()));
    }
}

希望這可以幫助。