蓝桥杯 字母组串(2017省赛)
2018-03-23 23:34
393 查看
#include<iostream> using namespace std; 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);//f(a-1,b,c,n-1)表示串中有添加一个a后,所以递归字符串长度为n-1 } int main() { printf("%d\n", f(1,1,1,2)); printf("%d\n", f(1,2,3,3)); return 0; }
相关文章推荐
- 2017-年蓝桥杯C-(A组)赛题-动态规划-字母组串
- 算式900(2017蓝桥杯省赛c组题目)
- 2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
- 2017第八届蓝桥杯Java B组省赛第一题:购物单
- 2017第八届蓝桥杯C/C++ B组省赛 第二题
- 2017第八届蓝桥杯B组省赛第三题:承压计算
- 2017蓝桥杯省赛A组部分题题解
- 2017蓝桥杯C/C++初赛--字母组串(代码填空)
- 2017第八届蓝桥杯B组省赛第五题:取位数
- 2017第八届蓝桥杯B组省赛第六题:最大公共子串
- 2017第八届蓝桥杯Java省赛有感
- 2017第八届蓝桥杯C/C++ B组省赛第四题 dfs
- 2017第八届蓝桥杯C/C++ B组省赛第二题 秒解
- 蓝桥杯第八届省赛JAVA真题----字母组串
- 2017第八届蓝桥杯省赛Java A组--字母组串
- 2017第八届蓝桥杯C/C++ B组省赛第一题(water)
- 2017第八届蓝桥杯C++B组省赛之等差素数列题
- 2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
- 2017第八届蓝桥杯C/C++ B组省赛第二题(素数筛法+枚举)
- 2017 蓝桥杯 JavaB组 省赛