广州网站推广哪家强,如何让自己网站排名提高,app界面设计常用的布局有哪些,php做网站架构图标题#xff1a;字母组串
由 A,B,C 这3个字母就可以组成许多串。 比如#xff1a;”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在#xff0c;小明正在思考一个问题#xff1a; 如果每个字母的个数有限定#xff0c;能组成多少个已知长度的串呢#xff1f; 他请好…标题字母组串
由 A,B,C 这3个字母就可以组成许多串。 比如”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在小明正在思考一个问题 如果每个字母的个数有限定能组成多少个已知长度的串呢 他请好朋友来帮忙很快得到了代码 解决方案超级简单然而最重要的部分却语焉不详。 请仔细分析源码填写划线部分缺少的内容。
public class A
{// a个Ab个Bc个C 字母能组成多少个不同的长度为n的串。static int f(int a, int b, int c, int n){if(a0 || b0 || c0) return 0;if(n0) 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));}
}
对于上面的测试数据小明口算的结果应该是 6 19
注意只填写划线部分缺少的代码不要提交任何多余内容或说明性文字。
答案f(a-1, b, c, n-1)f(a, b-1, c, n-1)f(a, b, c-1, n-1) 解析关于递归问题可以递归出口开始分析这样会尽快找到递归变量。
