hdu2018&杭电oj_2018(递归)
来源:互联网 发布:怎样注册淘宝开网店 编辑:程序博客网 时间:2024/05/21 18:48
题目信息:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
http://acm.hdu.edu.cn/showproblem.php?pid=2018
简单题模拟递归并转化储存数组中
源代码:
#include<cstdio>
using namespace std;
int nushu(int n){//手动模拟递归
if(n<=4) return n;
else return nushu(n-1)+nushu(n-3);
}
int main()
{
int i,n,a[56];
for(i=1;i<=55;i++){//递归转数组储存
if(i<=4) a[i]=i;
else a[i]=a[i-1]+a[i-3];
}
while(scanf("%d",&n)==1){
if(n==0) break;
printf("%d\n",a[n]);
//printf("%d\n",nushu(n));
}
return 0;
}
0 0
- hdu2018&杭电oj_2018(递归)
- hdu2018 (递归,记忆化递归)
- hdu2018
- HDU2018
- HDU2018
- HDU2018
- HDU2018
- HDU2018
- HDU2018
- hdu2018
- HDU2018
- hdu1028(递归)&杭电oj_1028
- 递归入门 杭电 2042
- 杭电简单递归问题
- 杭电acm2041:递归楼梯
- ACM-递归之母牛的故事——hdu2018
- 递归——杭电1143
- 杭电2013递归的应用
- extjs
- 已知前序遍历和中序遍历,求后序遍历的程序实现
- C++primer plus第六版课后编程题答案7.2
- java框架中 一些jar包的作用
- poj2255 由前序遍历和中序遍历导出后序遍历
- hdu2018&杭电oj_2018(递归)
- UVA 11992 Fast MatrixOperations(线段树)
- Dom4j 解析
- 钢琴游戏展厅
- 如何自己写一个网络爬虫
- C++对象内存布局之继承
- 第六周 项目2 对象作为数据成员
- Linux下Fork与Exec使用
- SQL利用CMD及RAR命令实现将某一压缩文件解压到指定的路径