本文介紹了有人能解釋一下這個代碼嗎？排列碼的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！
問題描述
我正在做一個項目。我在Interwebz上找到了這個關于排列的代碼。我想用它作為編寫我自己的代碼的基礎。然而，我并不真正理解代碼中發生了什么。誰能幫我解釋一下代碼到底在做什么？
public void permutations(String prefix, String s) {
int n = s.length();
if (n == 0)
System.out.println(prefix);
else {
for(int i = 0; i < n; i++){
permutations(prefix + s.charAt(i), s.substring(0, i) + s.substring(i+1, n));
}
}
}
推薦答案
p(String prefix, String s)從s中取出1個字符并將其添加到prefix，然后遞歸繼續，直到s為空。
s.charAt(i), s.substring(0, i) + s.substring(i+1, n)部分從s中提取字符。
假設s = "Magic!"和i = 3然后charAt(i) = 'i'、s.substring(0, i) = "Mag"和s.substring(i+1, n) = c!"。這將Magic!分解為i和Magc!。下一次使用i = 4進入循環將導致c+Magi!。由于它為s中的每個字符執行此操作，因此每個字符都將位于遞歸步驟之一的前面。
調用層次結構如下所示
/ p("ab", "c") - "abc"
/- p("a", "bc") x
/ p("ac", "b") - "acb"
/
/ / p("ba", "c") - "bac"
p("", "abc") x ---- p("b", "ac") x
p("bc", "a") - "bca"
/ p("ca", "b") - "cab"
- p("c", "ab") x
p("cb", "a") - "cba"
^-- 1st for loop ^- 2nd for ^- 3rd one prints
這篇關于有人能解釋一下這個代碼嗎？排列碼的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
