一个java面试题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死,问农夫10年后有多少头牛？

原创于 2017-09-07 20:03:57 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #java

java基础专栏收录该内容

60 篇文章

订阅专栏

本文通过递归算法解决了一个经典的牛繁殖问题。该问题设定为一个农夫初始有一头牛，每头牛三年后开始每年生一头小牛，且新生的小牛三年后也能每年生一头小牛。文章提供了一个Java程序来计算10年后农夫拥有的牛总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.hcmony.test;

/**
 * Created by hcmony on 2017/9/7.
 */
public class CowTest {

   /**
    * 问题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，
    * 生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死
    * 问农夫10年后有多少头牛？
    */

   public static void main(String[] args) {
      int count = 0;
      for(int i=1;i<=10;i++){
         count+=getCount(i);
      }
      System.out.println("第10年后总共有："+ count+"头牛！");
   }
   public static int getCount(int n){
      int count = 0;
      if(n>=3){
         count = 1;
         for(int i=1;i<=n-2;i++){
            count += getCount(i);
         }
      }else{
         count = 1;
      }
      return count;
   }
}