Problem3-1013
来源:互联网 发布:大数据系统架构图 编辑:程序博客网 时间:2024/06/09 22:47
简单题意:
一头母牛每年生一头小母牛,每头小母牛长到第四年的时候也能生一头小母牛,求第n年母牛的数量
解题思路:
利用递归,前四年f(n)=1,但到了第五年,每年都有小母牛生出小母牛,得出递归公式:f(n) = f(n-1) + f(n-3),接下来就好计算了。
代码如下;
#include <iostream>
using namespace std;
int num(int a)
{
if (a == 1)
return 1;
else if (a == 2)
return 2;
else if (a == 3)
return 3;
else if (a == 4)
return 4;
else
return num(a-1) + num(a-3);
}
int main()
{
int n;
while (1)
{
cin >> n;
if (n == 0)
break;
else
{
int data = num(n);
cout << data << endl;
}
}
return 0;
}
0 0
- Problem3-1013
- Problem3
- Problem3
- snort problem3
- Problem3-1001
- Problem3-1002
- Problem3-1006
- Problem3-1004
- Problem3-1015
- Problem3-1014
- Problem3-1024
- Problem3-1005
- Problem3-1003
- Problem3-1017
- Problem3-1011
- Problem3-1010
- Problem3-1022
- Problem3-1016
- c++输出流cout的
- Hadoop 的 Oozie 工作流管理引擎的实际应用(二)
- ISE FPGA时钟系统
- 开源的Bundle管理
- GUI
- Problem3-1013
- unity在wp8.1平台下添加微软广告
- Javascript基础2
- 今天下了场好大的雨
- C语言实现一个简单的词法分析器
- 【BZOJ2440】完全平方数,莫比乌斯反演+二分答案+容斥思想
- CodeForces 300AArray
- 【MyBatis框架点滴】——MyBatis开发DAO的两种方法:原始DAO开发方法和Mapper代理方法
- Java - PAT - 1005. 继续(3n+1)猜想 (25)