题目 1236: 母牛生小牛

原创已于 2023-01-03 23:00:58 修改 · 447 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #递归

于 2021-02-28 00:01:43 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

博客围绕一个算法问题展开，题目为设有一头小母牛，从出生第四年起每年生一头小母牛，求第N年时有几头母牛。给出了输入输出示例，解题思路是用数组存储并结合递归方法，还提供了参考代码。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入：

输入一个整数N。(1≤N≤50)

样例输入：

5

输出：

第N年时母牛的数量

样例输出 :

3

解题思路：

数组存储，递归

注意事项：

参考代码：

import java.util.Scanner;
 
public class Main {
     
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int arr[] = new int [51];
        arr[1]=1;arr[2]=1;arr[3]=1;arr[4]=2;arr[5]=3;
        for(int i=6;i<=n;i++)
            arr[i]=arr[i-3]+arr[i-1];//此后，牛的数量等于前一年的和前面第3年的数量之和
        System.out.println(arr[n]);  //第n年的牛的数量
        in.close();
    }
}