有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

f(1) = f(2) =f(3) = 1;

f(n) = f(n - 1) + f(n - 3); (n >= 4)

#include<iostream>
using namespace std;

int main()
{
int n,i,j;
int a[56] = {1,2,3};
int maxIndex = 2;
while(cin>>n)
{
if(n == 0)
{
break;
}
if(n <= maxIndex + 1)
{
cout<<a[n - 1]<<endl;
}
else
{
for(i = maxIndex + 1;i < n;i++)
{
a[i] = a[i - 1] + a[i - 3];

}
maxIndex = n - 1;
cout<<a[n - 1]<<endl;
}
}

}

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛...相关推荐

  1. 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.要递归方程,请编程实现在第n年的时候,共有多少头母牛?

    #include <stdio.h> int main(){int f[50],i,n;while(scanf("%d",&n)!=EOF){f[1]=1;f[ ...

  2. 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

    Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测 ...

  3. 【Java】有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

    有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n ...

  4. 有一头母牛,它每年年初要生一头小母牛;每头小母牛从第四个年头起,每年年初也要生一头小母牛。按此规律,若无牛死亡,第20个年头上共有多少头母牛

    首先想起这种题目,我们第一时间该是怎么思考编程方向, 因为每年的数据都会发生改变, 小牛一到四年都需要改变状态, 所以我们只需要改变数组对应下标的年限就行了.然后我们就是要初始化一些数据刚开始只有一头 ...

  5. 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n

    #include<iostream> using namespace std; int main() {int n;while(cin>>n){if(n==0)break;in ...

  6. 递增的牛群c语言编程,c语言编程:递增的牛群:若一头小母牛,从第四个年头开始每年生一头母牛。按此规律,第n年时有多少头母...

    满意答案 lcshiyong 2016.12.14 采纳率:47%    等级:9 已帮助:915人 1 /********************************************** ...

  7. 编程求解问题。 若一头小母牛,从出生起第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头小母牛

    此题思路:1.我们很容易看出这是一个考循环的问题,所以必定要先找到规律 2.因此先列出表来,一定要注意每头小母牛在第四个年头都可以生一头小母牛 3.在列出表后,我们注意到当从第四年开始,牛的总数等于第 ...

  8. 一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛

    方法一:面向对象 public class Cow {/* * 一个农夫,买了一头小牛,这头小牛成长到第四年开始,会每年生一头小牛,* 所出生的小牛成长到第四年开始,也会每年生一头小牛,请问N年后,农 ...

  9. 有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊

    /*有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊*/ #include <iostream>using ...

最新文章

  1. android错误整理——模拟器无法连接网络
  2. java语言显示运算时间_JAVA语言之ACM日期计算:输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天...
  3. linux编译boost
  4. 微信小程序这么火,到底会对C#开发者带来怎样的改变
  5. 使用Eclipse Hibernate插件逐步为POJO域Java类和hbm自动生成代码
  6. 汽车电子专业知识篇(九)-charge pump的原理介绍
  7. 多线程知识梳理(2) - 并发编程的艺术笔记
  8. 【Python基础入门系列】第09天:Python tuple
  9. C# Reflection
  10. 湿气重的人,脸上会有哪些信号?
  11. 数据挖掘入门之Titanic
  12. GridView(网格视图)+MotionEvent(触控事件)实现可以拖动排序的网格图
  13. “网红”Cat-1模组
  14. 微信小程序实现智能识别名片
  15. Android动态更改TextView的字体大小
  16. EOS测试插件:txn_test_gen_plugin.cpp
  17. win10图片查看器不见了的解决办法
  18. 如何解决mac拔掉耗电量太大的设备以重新启用usb设备
  19. 论文理解【IL - 数据增广】 —— Adversarial Imitation Learning with Trajectorial Augmentation and Correction
  20. Android 百分比布局、权重、隐藏TitleBar、引入自定义控件

热门文章

  1. 计算机的发展多媒体应用论文,计算机多媒体技术的前景趋势与应用探讨的优秀论文.docx...
  2. 普冉PY32系列(六) 通过I2C接口驱动PCF8574扩展的1602LCD
  3. 《人民日报》再次报道云创大数据
  4. GAMES202 笔记 -Real-Time Physically-Based Materials
  5. js 84*148=B6A8 多少进制才能使两边相等
  6. 叙述微型计算机系统组成,微型计算机系统的组成.doc
  7. RDMA-QP状态转换
  8. 计算机c盘永不休眠,电脑高手用这4招,终于解决了C盘空间不足的问题,这操作服了!...
  9. 解决 Android APP 启动页白屏问题及如何实现全屏显示
  10. 利用青龙面板给天翼云盘实现天翼云盘自动签到