蓝桥杯 1004 [递归]母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。
样例输入2 4 5 0
样例输出2 4 6
思路
对于规律题首先要写出更多的输入和输出来找寻规律
1 2 3 4 5 6 7 8 9
1 2 3 4 6 9 13 19 28
观察发现为一个递归

F(n) = F(n-1) +F(n-3) 当且仅当 n＞＝4

#include <stdio.h>
int fun(int n)
{if (n > 0 && n < 4){return n;}return fun(n - 1) + fun(n - 3);
}
int main()
{int n;while (scanf("%d", &n) && n>0){printf("%d \n", fun(n));}return 0;
}

蓝桥杯 1004 [递归]母牛的故事相关推荐

题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事 idea 1 2 3 4 6 9 13 第4年母牛的数量=第1年母牛的数量+第3年母牛的数量第5年母牛的数量=第2年母牛的数量+第4年母牛的数量第6年母牛的数 ...
蓝桥杯提高题母牛的故事
蓝桥杯提高题母牛的故事题目描述有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组 ...
蓝桥杯.振兴中华(递归)
Question: Result: 35 Solve: 递归,每一个点只能向下走或者向右走,应该不需要解释 Code: #include<iostream> using namesp ...
[递归]母牛的故事—算法例题
(完整代码在最下面) 题目描述: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入: 输入数据由多个测试实例组成 ...
蓝桥杯学习——递归问题（上楼梯）
小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶,3阶,实现一个方法,计算小白有多少种走完楼梯的方式. 思路: 假设楼梯为1阶,小白有1种方式走完楼梯假设楼梯为2阶,小白有2钟方式走完楼梯 ...
算法:[递归]母牛的故事
#include <stdio.h> int main() {int sum[55] = {0, 1, 2, 3, 4}; int n, i; for(i = 5; i < 55; ...
蓝桥杯-递归-母牛生小母牛
题目 1004: [递归]母牛的故事有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组 ...
蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（上）
铁汁们,递归(下)已经更新咯,欢迎铁汁们批评指正. 蓝桥杯算法竞赛系列第二章--深入理解重难点之递归(下)_安然无虞的博客-CSDN博客目录一.递归是什么? 二.如何理解"递归" ...
C语言递归之母牛的故事
递归法下的母牛的故事(C语言) *题目如下:(该题目来自于C语言网上的1004题) *首先,该题目的题意有些不清楚,年初和年头是俩个不一样的概念. *我们根据规定的输入输出格式,可以推断出一下表格: ...

蓝桥杯 1004 [递归]母牛的故事

蓝桥杯 1004 [递归]母牛的故事相关推荐

最新文章

热门文章