hdu ---2018做题笔记
2016-10-06 19:36
399 查看
hud---2018母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69922 Accepted Submission(s): 34958
[align=left]Problem Description[/align]
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
[align=left]Input[/align]
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
[align=left]Sample Input[/align]
2
4
5
0
[align=left]Sample Output[/align]
2
4
6
[align=left]Author[/align]
lcy
自己觉得一道很典型的题
代码如下
#include <iostream> using namespace std; int main() { int f(int); int n; while (cin >> n) { if (n == 0)break; cout << f(n) << endl; } return 0; } int f(int a) { if (a > 0 && a < 5)return a; else return f(a - 1) + f(a - 3); }
相关文章推荐
- hdu ---2034做题笔记(c++)
- hdu ---2039做题笔记
- hdu ---2005做题笔记(c++)
- hdu ---2040做题笔记(c++)
- hdu ---2006做题笔记(c++)
- hdu ---2019做题笔记
- hdu ---2035做题笔记(c++)
- hdu ---2020做题笔记
- hdu ---2028做题笔记(c++)
- hdu ---2007做题笔记(c++)
- hdu ---2029做题笔记(c++)
- hdu ---2000做题笔记(c++)
- hdu ---2008做题笔记(c++)
- hdu ---2011做题笔记(c++)
- hdu ---2030做题笔记(c++)
- hdu ---2009做题笔记(c++)
- hdu ---2010做题笔记(c++)
- hdu ---2012做题笔记(c++)
- hdu ---2001做题笔记(c++)
- [HDU]3518 Boring counting 做题笔记