我有一個(gè)遞歸 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); } }當(dāng)我使用這些參數(shù)運(yùn)行它時(shí)，ABCgenerator("a", 3);它給了我：aaaaabaacabaabbabcacaacbacc相反，我想在運(yùn)行時(shí)獲得以下信息ABCgenerator("a", 3);：aaaaaaabaaacaabaaabbaabcaacaaacbaaccabaaabababacabbaabbbabbcabcaabcbabccacaaacabacacacbaacbbacbcaccaaccbaccc問(wèn)題是我只能更改方法的 body。輸入?yún)?shù)的類型和數(shù)量必須保持不變，1 String + 1 int。該方法必須保持遞歸。我怎樣才能做到這一點(diǎn)？
1 回答
侃侃無(wú)極
TA貢獻(xiàn)2051條經(jīng)驗(yàn) 獲得超10個(gè)贊
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);
}
}
}
這是正確的解決方案。不是每次都計(jì)算輸入字符串的整個(gè)長(zhǎng)度，我們只是計(jì)算函數(shù)仍然需要生成多少個(gè)字母，當(dāng)它達(dá)到零時(shí)，“最后一個(gè)”實(shí)例不會(huì)調(diào)用其他實(shí)例，只會(huì)打印結(jié)果。我想要一些可以生成具有給定長(zhǎng)度和固定前綴的字母 abc 的所有組合的東西，就像那樣。它給出了示例中提供的所需輸出。
添加回答
舉報(bào)
0/150
提交
取消