標題：字母組串

由 A,B,C 這3個字母就可以組成許多串。
比如：”A”,”AB”,”ABC”,”ABA”,”AACBB” ….
現(xiàn)在，小明正在思考一個問題：
如果每個字母的個數(shù)有限定，能組成多少個已知長度的串呢？
他請好朋友來幫忙，很快得到了代碼，
解決方案超級簡單，然而最重要的部分卻語焉不詳。
請仔細分析源碼，填寫劃線部分缺少的內(nèi)容。

public class A {// a個A，b個B，c個C 字母，能組成多少個不同的長度為n的串。static int f(int a, int b, int c, int n){if(a<0 || b<0 || c<0) return 0;if(n==0) return 1; return ________________________________; //填空}public static void main(String[] args){System.out.println(f(1,1,1,2));System.out.println(f(1,2,3,3));} }

對于上面的測試數(shù)據(jù)，小明口算的結(jié)果應該是：
6
19

注意：只填寫劃線部分缺少的代碼，不要提交任何多余內(nèi)容或說明性文字。

答案：f(a-1, b, c, n-1)+f(a, b-1, c, n-1)+f(a, b, c-1, n-1)
解析：關(guān)于遞歸問題可以遞歸出口開始分析，這樣會盡快找到遞歸變量。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯第八届省赛JAVA真题----字母组串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。