zoukankan      html  css  js  c++  java
  • 母牛的故事

     1 /*
     2 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
     3 
     4 输入
     5 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
     6 n=0表示输入数据的结束,不做处理。
     7  */
     8 public class 母牛的故事 {
     9     public static void main(String[] args) {
    10         Scanner scanner=new Scanner(System.in);
    11         while(scanner.hasNext()){
    12             int n=scanner.nextInt();
    13             if (n==0){
    14                 break;
    15             }else {
    16                 System.out.println(f(n));
    17             }
    18         }
    19 
    20     }
    21     static int f(int n){
    22         if (n==1)return 1;
    23         if (n==2)return 2;
    24         if (n==3)return 3;
    25         return f(n-1)+f(n-3);//第n年牛个数等于第n-1加上n-3   因为n-3与n隔了四年
    26     }
    27 }
    人生苦短,及时行乐
  • 相关阅读:
    Ansible运维自动化(配置管理工具)
    Haproxy 概述及搭建
    Hadoop 单机与完全分布式配置
    大数据与Hadoop
    Hadoop 高可用
    kafka原理和集群
    zookeeper原理及搭建
    个人记录点滴
    Java中导入Excel文件
    反射相关
  • 原文地址:https://www.cnblogs.com/lang-zi/p/12416501.html
Copyright © 2011-2022 走看看