HDU-2018

来源：互联网发布：mov格式是什么软件编辑：程序博客网时间：2024/05/02 06:44

母牛的故事

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 68968 Accepted Submission(s): 34528

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

246
 
 
 
 
代码实现：
<span style="font-family:Times New Roman;font-size:14px;">import java.util.Scanner; class Main {      public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        while(sc.hasNext()){            int n=sc.nextInt();            if(n==0){                break;            }           /**            * 做该题时要发现它的规律，            * 题n年牛的总数等于n-1年的母牛数加上第你年新增的母牛数，            * 第你年只有n-3年的那些母牛才能产母牛，所以第n年的母牛数等于第n-1和n-3年的母牛数的和，            * 即sum(n)=sum(n-1)+sum(n-3),可用递归来做，代码如下：            */            int sum=getSum(n);            System.out.println(sum);        }    }    public static int getSum(int n){     if(n==1){         return 1;         }else if(n==2){         return 2;         }else if(n==3){         return 3;         }else{         return getSum(n-1)+getSum(n-3);         }    }}</span>

0 0