蓝桥杯字母组串（递归）

标题：字母组串

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

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

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

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

 1 #include <stdio.h>
 2
 3 // a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串。
 4 int f(int a, int b, int c, int n)
 5 {
 6     if(a<0 || b<0 || c<0) return 0;
 7     if(n==0) return 1;
 8
 9     return ______________________________________ ;  // 填空
10 }
11
12 int main()
13 {
14     printf("%d\n", f(1,1,1,2));
15     printf("%d\n", f(1,2,3,3));
16     return 0;
17 }

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

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

解题思路：通过题目的代码进行推测，首先我们看到函数里面当n=1的时候return 1 ，我们可以想到，肯定n是需要一个减的操作的，

而且还要判断abc三个数大于0，所以可以推测abc三个数也是有减法的操作的，由此我们可以猜测到递归式子

return  f(a-1,b,c,n-1) + f(a,b-1,c,n-1) + f(a,b,c-1,n-1)

转载于:https://www.cnblogs.com/FengZeng666/p/10529864.html

蓝桥杯字母组串（递归）相关推荐

[蓝桥杯]字母组串-递归
题目: 由 A,B,C 这3个字母就可以组成许多串. 比如:"A","AB","ABC","ABA","AAC ...
蓝桥杯第八届省赛JAVA真题----字母组串
标题:字母组串由 A,B,C 这3个字母就可以组成许多串. 比如:"A","AB","ABC","ABA"," ...
蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴文章目录前言注意事项: 一.贪心算法二.最小生成树之Prim算法三.动态规划四.递归算法五.树与堆前言目前是2021年4月11日,一位pytho ...
第十届蓝桥杯JavaB组省赛真题
试题 A: 组队本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示. ...
2018年第九届蓝桥杯 JavaB组省赛刷题思路及答案
前言本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...
2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
2020年第十一届蓝桥杯JavaC组（十月场）真题解析
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
第十二届蓝桥杯青少年组国赛C++中级组第1题 -- 第3题（python3实现）
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线 | 全程制作过程公开蓝桥杯算法学习路线 | 全程制作 ...
第十三届蓝桥杯Java-C组2022年考题个人解析
目录前言第一题-排序字母第二题-特殊时间第三题-纸张尺寸第四题-求和第五题-矩形拼接(未解决) 第六题-选数异或第七题-GCD 第八题-青蛙过河(未解决) 第九题-因数平方和第十题-最 ...

蓝桥杯字母组串（递归）

蓝桥杯字母组串（递归）相关推荐

最新文章

热门文章

蓝桥杯 字母组串（递归）

蓝桥杯 字母组串（递归）相关推荐

最新文章

热门文章

蓝桥杯字母组串（递归）

蓝桥杯字母组串（递归）相关推荐