蓝桥别Java习题练习：字母组串

蓝桥别Java习题练习：字母组串

目录

​​题目描述​​​​整体思路​​​​源代码​​

题目描述

由 A,B,C 这3个字母就可以组成许多串。 比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …

现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？

他请好朋友来帮忙，很快得到了代码， 解决方案超级简单，然而最重要的部分却语焉不详。

请仔细分析源码，填写划线部分缺少的内容。

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)); }}

对于上面的测试数据，小明口算的结果应该是： 6 19

注意：只填写划线部分缺少的代码，不要提交任何多余内容或说明性文字。

整体思路

读完题目，我们发现对这道题目还是很熟悉的。递归。直接就是递归。

答案：f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)

源代码

public class Main { // 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 f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1); //填空}public static void main(String[] args){ System.out.println(f(1,1,1,2)); System.out.println(f(1,2,3,3));}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。