![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业
叹久01
这个作者很懒,什么都没留下…
展开
-
递归递推-A-母牛的故事
题目:有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一原创 2017-04-09 17:55:21 · 432 阅读 · 0 评论 -
递推递归-B-王小二切饼
题目:Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample Input100Sample Output5051原创 2017-04-09 18:04:22 · 570 阅读 · 0 评论 -
递推递归-C-递归的函数
题目:Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1,原创 2017-04-09 18:11:52 · 308 阅读 · 0 评论 -
递推递归-D-汉诺塔系列1
题目:解题思路:实在是学生愚钝,看了半天题目就是没看懂什么意思,但是看样例输入与输出之间可能跟三有关系,用计算机计算了一下3的29次方刚好是第三个输出。。。。然后就直接写代码了。代码:#include using namespace std;int main(){ long long i,j,n,k,a[1000原创 2017-04-09 18:34:14 · 224 阅读 · 0 评论