递推递归
对你说的对
这个作者很懒,什么都没留下…
展开
-
递推递归专题总结
递推递归专题目主要是找现状态与前一状态的关系原创 2017-04-01 17:54:04 · 235 阅读 · 0 评论 -
递推递归专题 D 汉诺塔系列问题
1、简单描述汉诺塔问题 多次测试移动过程中所产生的系列总数2、思路根据样例直接套用公式# include # include using namespace std;int main(){ int T, n; cin >> T; while(T--) { cin >> n; cout原创 2017-03-25 20:14:58 · 270 阅读 · 0 评论 -
递推递归专题 F 计算组合数
1、简单描述数学中排列组合的排列,多次测试计算2、思路根据题中公式写递推函数#includeusing namespace std;int sum(int n,int m){ if(m==0||n==1||m==n) return 1; else return sum(n-1,m-1)+sum(n-1,m);}int main(){原创 2017-03-25 13:56:06 · 249 阅读 · 0 评论 -
递归递推专题 C 递归的函数
1、简单描述根据题意写公式2、思路#includeusing namespace std;int f(int a,int b,int c){ if(a if(a>20||b>20||c>20)return f(20,20,20); if(a return f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);原创 2017-03-23 22:41:27 · 230 阅读 · 0 评论 -
递推递归专题 K 加强的斐波那契数列
1,简单描述数列前三项分别为1,2,3,后面的项均为此项前三项之和。多次测试输出他的第n项。2,思路用递推,公式题中已有#include using namespace std;int num(int n){ if(n return n; else return num(n-1)+num(n-2)原创 2017-03-25 13:55:03 · 278 阅读 · 0 评论 -
递推递归专题 E 养兔子
1、简单描述一开始有一对兔子,一对成熟兔子每天生下一对兔子,幼兔经过一天成熟。求n天兔子的总数。2,、思路主要是找出递推公式,兔子的总数=前一天兔子数+新幼兔数,f(n)=f(n-1)+f(n-2),f(n-2)是前两天生下的小兔子长大后产的幼兔。#include using namespace std;int main(){ int n; long原创 2017-03-23 22:16:50 · 367 阅读 · 0 评论 -
递推递归专题 B第二题 王小二切饼
1、简单描述饼不离开砧板,切n刀,做多切成多少块。2、思路找切第n刀和第n-1刀的关系,每切一刀多增加n块饼。#include using namespace std;int num(int n){ if(n==1) return 2; else return num(n-1)+n;}int main(){原创 2017-03-21 21:37:10 · 496 阅读 · 0 评论 -
Sumset 递推 poj2299
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that原创 2017-08-15 21:49:33 · 220 阅读 · 0 评论 -
递推递归专题 A第一题 母牛的故事
1、简单描述一开始有一头母牛,母牛每年年初生一只小牛,每头小母牛从第四年开始生小牛,第n年共有多少头牛2、思路找递推关系,第n年的牛数是第n-1年的牛加上新出生的牛,新出生的牛就是三年前生的小牛长大之后生的小牛数 f(n)=f(n-1)+f(n-3)#includeusing namespace std;int num(int n){ if(n==1原创 2017-03-21 20:37:41 · 235 阅读 · 0 评论 -
递推递归专题 M 数值分解
1、简单描述多次测试,输入n,尽可能分解出多的3,如果最后为3和1,不如直接分解成4,最后输出分解的数字串和空格,输出一共多少个数字,以及这些数字的乘积。2、思路分循环条件写程序# include using namespace std;int main(){ int n; while(scanf("%d", &n) != EOF) {原创 2017-03-28 23:13:27 · 176 阅读 · 0 评论 -
递推递归专题 H 巴蜀之威危
1、简单描述原创 2017-03-29 22:40:05 · 195 阅读 · 0 评论 -
递推递归专题 J 数学黑洞
1、简单描述一个四位数,四个数重新排列,组成一个最大数和最小数,求出它的差,重复前一步操作,直至差为61742、思路# include # include using namespace std;int s = 0;int cha(int n){ int p[10]; int k = 0; while(n) { p[++k]原创 2017-03-29 22:57:11 · 142 阅读 · 0 评论 -
递推递归专题 I 蟠桃记
1、简单描述第n天还剩一个桃子,每天吃掉前一天桃子数一半多一个,第一天时共有多少个桃子。2、思路#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n==0) break; int s=1; for(int i=n;i>1;i原创 2017-03-29 22:57:44 · 311 阅读 · 0 评论 -
递推递归专题 N 青蛙过河
1、简单描述 一群青蛙从L到R,一开始青蛙们累积在一起小的在大的上面,可以直接从L跳到R上,中间有y片荷叶和s个石柱,石柱上的青蛙可以从大到小累积,而荷叶上只能待一个青蛙,最多有多少个青蛙可以跳到对岸?2、思路如果没有石柱只有荷叶,可以过荷叶数+1个青蛙。如果有一个石柱,先将L上小的青蛙移动到荷叶上----中间石柱 L----荷叶上----R 中间石柱原创 2017-03-30 22:43:35 · 309 阅读 · 0 评论 -
递推递归专题 O 螺旋方阵
1、简单描述可多组输出,输入n,输出n*n方阵。2.思路#include using namespace std;int Arr[100][100];void f(int left, int right, int up, int down, int v, int n){ if(left right) { for (int i = left;原创 2017-04-01 17:23:43 · 250 阅读 · 0 评论 -
递推递归专题 G 考四级
1、简单描述多次输入测试,输入一排座位数,两个人之间至少空两个座位,共有多少种坐法。2、思路找递推公式,假设共n个座位,有两种情况,第n个座位坐人和第n个座位不坐人,当第n个座位不坐人时,情况与有n-3个座位时情况相同;当第n个座位不坐人时,第n-1个座位和第n-2个座位可为0 1或者1 0,只有n-1个座位的情况包括有n-2个座位的情况,再加一。#includeusing n原创 2017-03-25 20:48:54 · 151 阅读 · 0 评论