递归递推问题 #A
来源:互联网 发布:网络信号哪家强 编辑:程序博客网 时间:2024/06/10 19:01
A 母牛的故事
有一头母牛,从第二年起每年年初生一头小牛,每头小牛四年后长大,求n年后,共有多少母牛。
用a[i]来存储母牛,用b[i]来存储小牛,可得初始条件 a[1]=1;a[2]=1;a[3]=1,b[1]=0;b[2]=1;b[3]=1;
得递推关系式为 a[i]=a[i-1]+b[i-3];
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){int n,i,j;while(cin>>n&&n!=0){if(n==1)cout<<"1"<<endl;else if(n==2)cout<<"2"<<endl;else{int a[55],b[55];a[1]=1;a[2]=1;a[3]=1;b[1]=0;b[2]=1;b[3]=1;for(i=4;i<=n;i++){a[i]=a[i-1]+b[i-3];b[i]=a[i];}cout<<a[n]+b[n]+b[n-1]+b[n-2]<<endl;}}return 0;}
0 0
- 递归递推问题 #A
- 递归递推 A
- 递推递归练习 A
- 递推递归练习A
- 递推递归练习A
- 《递归递推练习》 A
- 递归递推练习 A
- ACM递归递推练习 Problem A
- 递推递归练习 A题
- ACM(递归递推—A)
- 递推递归练习——A
- 递归递推-A-母牛的故事
- 递推递归-A-母牛的故事
- 递推递归--A母牛的故事
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- 递归及递推问题 专题知识
- 整数划分问题(递归&递推)
- 递推递归专题 A第一题 母牛的故事
- 库文件有定义但是连接不过
- 第四次实验
- 用Python做单变量数据集的异常点分析
- Parenthesis
- pat甲级1011. World Cup Betting (20)
- 递归递推问题 #A
- FragmentTabHost在Android中的应用
- Java配置----JDK开发环境搭建及环境变量配置
- UnityShader实例10:广告牌(Billboard)材质
- 【基础教程】法线贴图原理与制作 粗解
- CSS
- java中内存堆,内存栈,常量池三者的关系
- ZOJ-3953-Intervals 贪心
- 【Spring学习27】回顾总结Spring常用注解