蓝桥杯 2017年A 组(字母组串 )【递归】
2018-03-27 10:12
176 查看
由 A,B,C 这3个字母就可以组成许多串。
比如:"A","AB","ABC","ABA","AACBB"....
现在,小明正在思考一个问题:
如果每个字母的个数有限定,能组成多少个已知长度的串呢?
他请好朋友来帮忙,很快得到了代码,
解决方案超级简单,然而最重要的部分却语焉不详。
请仔细分析源码,填写划线部分缺少的内容。
#include<stdio.h>
//a个A,b个B,c个C 字母,能组成多少个不同的长度为n的串。
intf(int a, int b, int c, int n)
{
if(a<0 || b<0 || c<0) return 0;
if(n==0) return 1;
return______________________________________ ; // 填空
}
intmain()
{
printf("%d\n", f(1,1,1,2));
printf("%d\n", f(1,2,3,3));
return 0;
}
对于上面的测试数据,小明口算的结果应该是:
6
19
题目分析:
这道题应该通过题目的代码进行推测,首先我们看到函数里面当n=1的时候return 1 ,我们可以想到,肯定n是需要一个减的操作的,而且还要判断abc三个数大于0,所以可以推测abc三个数也是有减法的操作的,由此我们可以通过手算模拟合理猜测,猜测到递归式子
return f(a-1,b,c,n-1)+f(a,b,c-1,n-1)+f(a,b-1,c,n-1) ;
比如:"A","AB","ABC","ABA","AACBB"....
现在,小明正在思考一个问题:
如果每个字母的个数有限定,能组成多少个已知长度的串呢?
他请好朋友来帮忙,很快得到了代码,
解决方案超级简单,然而最重要的部分却语焉不详。
请仔细分析源码,填写划线部分缺少的内容。
#include<stdio.h>
//a个A,b个B,c个C 字母,能组成多少个不同的长度为n的串。
intf(int a, int b, int c, int n)
{
if(a<0 || b<0 || c<0) return 0;
if(n==0) return 1;
return______________________________________ ; // 填空
}
intmain()
{
printf("%d\n", f(1,1,1,2));
printf("%d\n", f(1,2,3,3));
return 0;
}
对于上面的测试数据,小明口算的结果应该是:
6
19
题目分析:
这道题应该通过题目的代码进行推测,首先我们看到函数里面当n=1的时候return 1 ,我们可以想到,肯定n是需要一个减的操作的,而且还要判断abc三个数大于0,所以可以推测abc三个数也是有减法的操作的,由此我们可以通过手算模拟合理猜测,猜测到递归式子
return f(a-1,b,c,n-1)+f(a,b,c-1,n-1)+f(a,b-1,c,n-1) ;
相关文章推荐
- 2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
- 蓝桥杯考试 递归题:代表团出访:重复字母的组合
- 2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
- 2017年蓝桥杯A组(包子凑数)
- 第五届蓝桥杯软件类省赛真题-C-C-3_猜字母
- 蓝桥杯经典递归问题(一)
- 蓝桥杯——基础练习之字母图形
- 蓝桥杯 字母图形(java题解)
- 蓝桥杯练习: 基础练习 字母图形
- 蓝桥杯-递归与循环
- 蓝桥杯 兰顿蚂蚁(普通递归)
- 蓝桥杯JAVA语言B组_猜字母
- 蓝桥杯 字母图形
- 蓝桥杯练习之基础练习 字母图形
- 蓝桥杯——递归一:概念及简单递归问题(2017.2.19)
- 蓝桥杯_基础练习_字母图形
- 递归实现字母的排列问题
- 蓝桥杯 ALGO-78 算法训练 确定元音字母位置
- 蓝桥杯练习系统-6-1 递归求二项式系数值
- 蓝桥杯基础练习——字母图形