递归
关注
分享
扫一扫
K3_14
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法训练 未名湖边的烦恼
两种方法：1.递归#include #include using namespace std;int m,n;int f(int m,int n) { if (m<n) return 0; if (n==0) return 1; return f(m-1,n)+f(m,n-1);}int main(){ scanf ("%d%d",&m,&n); printf ("原创 2017-03-18 07:55:34 · 459 阅读 · 0 评论 -
蓝桥 李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有原创 2017-04-03 13:08:31 · 306 阅读 · 0 评论 -
蓝桥 特殊排列
今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内原创 2017-04-03 14:01:28 · 307 阅读 · 0 评论 -
蓝桥 斐波那契和
题目描述：齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式称为齐肯多夫表述法。斐波那契定义：F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2]（n>=2，n∈N*，这里不使用F[0]和F[1]）。例如：8有3种不同的齐肯多夫表述：8 = F[2] + F[3] + F[5] = 1 + 2原创 2017-04-03 14:30:25 · 568 阅读 · 0 评论 -
蓝桥 方格填数
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。1580#include #include using namespace std;int a[12]={-2,0,1,2,3,4,5,6原创 2017-04-03 14:41:33 · 412 阅读 · 0 评论 -
蓝桥 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。116#incl原创 2017-04-04 06:32:43 · 642 阅读 · 0 评论