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

输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。

输出
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入
2
4
5
0
样例输出
2
4
6

//这题是一个类斐波那契数列的题目,the key to the problem is 找到a[n]=a[n-1]+a[n-3]的规律,然后创建并调用一个函数/方法完成。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//做算法题时,Java输入多个int值的方法:用sc对象调用hasNext方法,当while括号里是true的时候就能不停的输入。while(sc.hasNext()){int n = sc.nextInt();if(n==0){break;}f(n);}}public static void f(int x) {int[] a = new int[60];a[0] = 1;a[1] = 2;a[2] = 3;for(int i=3;i<x;i++){a[i] = a[i-1]+a[i-3];//注意不要写成了a[x]=...}System.out.println(a[x-1]);}
}

控制台截图:

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

  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. 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛...

    有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? f(1) = f(2) =f(3) = 1; f(n) = f(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. 一队老耗子,每个月都生一对小耗子,小耗子长3个月,第四个月开始变成老耗子开始生, // 假设所有耗子都不死,请问20个月之后共有多少只耗子?...

    一队老耗子,每个月都生一对小耗子,小耗子长3个月,第四个月开始变成老耗子开始生, 假设所有耗子都不死,请问20个月之后共有多少只耗子? public class 计算老鼠数量 {public stat ...

最新文章

  1. Mysql索引命中问题
  2. Codeforces 1314 题解
  3. USB 之三 常用抓包/协议分析工具(Bus Hound、USBlyzer、USBTrace、USB Monitor Pro等)
  4. x64汇编第三讲,64位调用约定与函数传参.
  5. linux下python脚本print中文显示不正确_pythoncgi脚本不会在linux上打印希伯来语
  6. 虚拟机不能上网以及无法ping通百度的解决方案
  7. mysql查看数据库表大小语句_MySQL查看数据库表容量大小的命令语句讲解
  8. 这个PHP无解深坑,你能解出来吗?(听说能解出来的都很秀)
  9. 后台代码调用Application Resources
  10. 学校计算机教室自查报告,学校专用教室自查报告范文
  11. PHP安装Xdebug调试工具
  12. 一元钱一瓶汽水,喝完后两个空瓶能换一瓶汽水,问:你有20元钱,可以喝到几瓶汽水?
  13. Eslint的坑和常见报错
  14. NIC不变量检测对抗样本
  15. poi根据模板导出word
  16. SageX3和车辆排队系统、地磅系统集成方案
  17. win32中SetCapture 和 ReleaseCapture的使用
  18. 解决git 中 error 10053 问题
  19. CHINA TOP国家杯:用电子竞技搭建中国文化走出去的平台
  20. 2017年11月14日 星期二

热门文章

  1. 运维知识体系-V3.0
  2. Veil+tdm-gcc免杀360火绒瑞星
  3. 计算机键盘可以分为哪几个区,键盘分为哪几个区?分别是什么?
  4. “System.NullReferenceException”类型的异常在 App_Web_j2s3gau3.dll 中发生,但未在用户代码中进行处理的Bug解决方案
  5. 【Nginx】01-什么是Nginx?Nginx技术的功能及其特性介绍
  6. 西安临潼秦始皇陵、地宫、八大奇迹馆、骊山一日游
  7. python个人总结(二)
  8. vue项目移动端禁止缩放 左右滑动
  9. 下载IE6的完整版的‘方法
  10. MODIS数据批量投影工具