递归
文章平均质量分 51
Miqiuha
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 字母组串(2017省赛)
#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-...原创 2018-03-23 23:34:10 · 312 阅读 · 0 评论 -
蓝桥杯趣味算式(递归)
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12...原创 2018-03-27 17:09:31 · 377 阅读 · 0 评论 -
组合问题之代表团出访
【组合+递归】X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢?#include<iostream> using namespace std; int a[6]={4,2,2,1,...原创 2018-03-24 21:43:42 · 282 阅读 · 2 评论 -
求全排列(递归)
//在无重复元素的情况下,有重复元素,点击查看#include<iostream> using namespace std; #define n 4 char a[]={'a','b','c','d'};int cot=0;void exchange(char &a,char &b){ char t=a; a=b; b=t;}void f(int...原创 2018-03-24 19:05:18 · 2171 阅读 · 0 评论 -
additive number[类斐波那契判断]
参考自:https://blog.csdn.net/x_i_y_u_e/article/details/50724390Additive number is a string whose digits can form additive sequence. A valid additive sequence should contain at least three numbers. Except...转载 2018-06-06 02:49:21 · 250 阅读 · 0 评论