我有一個遞歸 ABC 生成器方法。public static void ABCgenerator(String from, int letters) { if (from.length() == letters) { System.out.println(from); } else { ABCgenerator(from + "a", letters); ABCgenerator(from + "b", letters); ABCgenerator(from + "c", letters); } }當我使用這些參數運行它時，ABCgenerator("a", 3);它給了我：aaaaabaacabaabbabcacaacbacc相反，我想在運行時獲得以下信息ABCgenerator("a", 3);：aaaaaaabaaacaabaaabbaabcaacaaacbaaccabaaabababacabbaabbbabbcabcaabcbabccacaaacabacacacbaacbbacbcaccaaccbaccc問題是我只能更改方法的 body。輸入參數的類型和數量必須保持不變，1 String + 1 int。該方法必須保持遞歸。我怎樣才能做到這一點？
1 回答
侃侃無極
TA貢獻2051條經驗 獲得超10個贊
public static void ABCgenerator(String from, int lettersLeft) {
lettersLeft--;
if (lettersLeft + 1 == 0) {
System.out.println(from);
} else {
ABCgenerator(from + "a", lettersLeft);
ABCgenerator(from + "b", lettersLeft);
ABCgenerator(from + "c", lettersLeft);
}
}
}
這是正確的解決方案。不是每次都計算輸入字符串的整個長度，我們只是計算函數仍然需要生成多少個字母，當它達到零時，“最后一個”實例不會調用其他實例，只會打印結果。我想要一些可以生成具有給定長度和固定前綴的字母 abc 的所有組合的東西，就像那樣。它給出了示例中提供的所需輸出。
添加回答
舉報
0/150
提交
取消