2017年04月_sdau_blue

原创递推递归——M - 数值分解

一.题目描述一个自然数，如何分解可使乘积最大。二.思路分析由数学知识可知，只有把N分成尽可能多的3，它们的乘积才能最大(当只剩下4时不用再分，因为： 4 > 3*1)所以可利用循环解决三,代码描述#include#includeusing namespace std;int main(){ int x,j=0,sum=1,i; vec

2017-04-17 20:18:49 227

原创递推递归——K - 们--加强斐波那契

一.题目描述F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); 输入一个n，计算F[n].二.思路描述此题就是将小于等于三的，和大于三的分开，运用递归的思想即可。三.代码描述#includeusing namespace std;int main(){ int f[1000],n,i,j;

2017-04-17 19:46:19 316

原创递推递归--J - 数学黑洞

1.题目概述任意一个4位自然数，四个数字任意组合，让最大数与最小数相减，得到一个新的四位数，如此循环，直到6174为止2.思路分析定义两个数组，其中一个数组用来存储并排序每一位分离出来的数字，并用两个循环分别计算出最小值，最大值，差来。另一个数组用来存储差并加以保存，直到6174停止3.代码#include#include#includeusing nam

2017-04-10 22:36:07 246

原创递推递归--I蟠桃记

1.题目描述一堆桃子，每次只吃剩下桃子数的一半多一个，到第n天准备吃的时候只剩一个桃子，计算第一天几个桃子。2.思路分析正着推不大好推，此题可以倒着推，可转化为第1天时一个桃子，到第n天几个桃子。然后运用递归调用，写出函数就可以解决了。3.代码#include#includeusing namespace std;int fun(int n){ if(n

2017-04-10 22:02:37 392

原创递推递归--G Fighting_小银考呀考不过四级

1.题目描述假设n排座位，两人之间至少有两个空位，一排至少一个人，问有多少种做法。2.思路描述这道题是找规律的题，需要多写几个。发现当n=4时，a[i]=a[i-1]+a[i-3]+1;3.代码#include using namespace std;int a[199];void F(int c){ a[1]=1;a[2]=2;a[3]=3；

2017-04-10 21:46:17 220

原创递推递归--F计算组合数

1.题目描述计算组合数，从n个数中选m个的组合数若：m=0，C(n,m)=1否则，若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m).2.思路分析其实也没有什么思路，就是用递归的形式将式子表示出来。3.代码

2017-04-10 20:48:12 414

原创递推递归--E养兔子

1.题目描述一对成熟的兔子一次能生一公一母，每只小兔子的成熟期是1天，问n天后有多少对兔子2.思路描述这道题有两种方法，第一种是利用a[n]=a[n-1]+b[n]........b[n]代表新兔子，a[n-1]代表n-1天时的兔子总量。另一种方法是找规律，发现c[i]=c[i-1]+c[i-2]满足[i]=c[i-1]+c[i-2]满足 3.代码，#includ...

2017-04-10 20:27:04 546

原创递推递归--B王小二切饼

1.题目描述切饼问题，一刀切，切n刀得到最多的饼数2.思路分析这题是找规律的题，a[0]=0,a[1]=2,a[2]=4,a[3]=7,a[4]=11......得出结论a[n]=a[n-1]+a[n-2];3.代码#includeusing namespace std;int main(){ int n,sum=2,i,a[100]; cin>>n;

2017-04-10 20:15:25 498

原创递推递归--A母牛的故事

1.题目概述第一年有一头老母牛，第二年起生一头小母牛，每头小母牛第四年会生小母牛，第n年会有多少头。2.思路分析分两方面，定义两个数列a[100],b[100]。a[n]代表牛的总量，b[n]代表第n年新生小牛的数量，那么第n年牛的总量就是n-1年牛的总量加上第n年新生的小牛数量。即a[n]=a[n-1]+b[n].3.代码#include#includeusing n

2017-04-10 19:04:50 203

20164225的博客