递归与递推
TOP-SECRET
这个作者很懒,什么都没留下…
展开
-
C++递推算法之菲波拉契数列
菲波那契数列:菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。代码如下:#includeusing namespace std;int a,b[1000005]={0,1,1};int main(){ cin>>a; for(int j=3;j<=a;j++) b[原创 2017-05-25 13:39:51 · 1999 阅读 · 0 评论 -
C++递推算法之放苹果
放苹果:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。#includeint main(){ int i,j,k,n,m; int t; scanf("%d",&t); for(int o=1;o<=t;o++) { int f[101][101]; scanf("%d%d",&m原创 2017-05-26 13:06:00 · 5310 阅读 · 0 评论 -
C++递归算法之放苹果
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8#includeint main(){ int i,j,k原创 2017-05-28 15:33:03 · 1845 阅读 · 0 评论 -
C++递归算法之菲波拉契数列
菲波拉契数列:菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。代码如下:#includeint a;int fibonacci(int x) //递归函数{ if(x==1||x==2) return 1; //满足边界条件,递归返回 else return fibonacc原创 2017-05-22 06:14:36 · 1546 阅读 · 0 评论 -
C++递归算法之2的幂次方表示
2的幂次方表示:任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+原创 2017-05-22 13:43:41 · 10006 阅读 · 5 评论 -
C++递归算法之爬楼梯
爬楼梯Description树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。Input输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 Output不同的走法数,每一行输入对应一行输出Sample Input5810原创 2017-07-04 18:39:32 · 7026 阅读 · 0 评论 -
C++递归算法之鸣人的影分身
鸣人的影分身Description在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问原创 2017-07-06 14:11:33 · 1450 阅读 · 0 评论 -
C++递归递推算法之三角形划分平面区域
三角形划分平面区域Description1个三角形将平面划分成内、外 2 个区域。2 个三角形最多将平面划分成 8个区域,如下图所示。给定三角形数量 n,求 n 个三角形最多将平面划分成多少个区域。Input第1行:1个整数n(0Output第1行:1个整数,表示最多划分的平面区域数量Hint0思路解析原创 2017-07-15 12:01:25 · 1353 阅读 · 0 评论 -
C++递归算法之分成互质组
-分成互质组-Description给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?Input第一行是一个正整数n。1 。第二行是n个不大于10000的正整数。Output一个正整数,即最少需要的组数。Sample Input614 20 33 117 143 175Sample Out原创 2017-07-09 09:23:16 · 3900 阅读 · 2 评论