递归递推练习 A
2017-04-01 18:54
260 查看
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long
int i,n,j,k,a[55];
while(cin>>n&&n!=0)
{a[0]=1;
a[1]=1;
a[2]=2;
a[3]=3;
for(i=4;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
cout<<a[n]<<endl;
}
return 0;
}
分析:
第I年的所有母牛等于去年的所有母牛加上三年前的母牛新产出的小牛;
注意:
可以用一个数组表示,不用非得分成两个数组;
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long
int i,n,j,k,a[55];
while(cin>>n&&n!=0)
{a[0]=1;
a[1]=1;
a[2]=2;
a[3]=3;
for(i=4;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
cout<<a[n]<<endl;
}
return 0;
}
分析:
第I年的所有母牛等于去年的所有母牛加上三年前的母牛新产出的小牛;
注意:
可以用一个数组表示,不用非得分成两个数组;
相关文章推荐
- 递推递归练习F - 计算组合数
- 递推递归练习L
- 递归递推练习 B
- 递归递推练习 J
- ACM递推递归练习 M - 数值分解
- 递推递归练习——P
- 递推递归练习O - 螺旋方阵
- 递推递归练习H - 三国佚事——巴蜀之危
- ACM-递归递推练习D-汉诺塔系列1
- 递归递推练习 G - Fighting_小银考呀考不过四级 *
- ACM-递归递推练习M-数值分解
- 递推递归练习 I题
- 递归递推练习―B―王小二切饼
- 递归递推练习 N
- 递推递归练习--O(螺旋方阵)
- ACM递推递归练习总结
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- 递推递归练习 P 二分查找
- 递归递推练习 I 蟠桃记
- ACM-递归递推练习N-青蛙过河