【面试】逻辑推理 - 农夫养牛问题

上周五晚上，在某群上看到下面这么道面试题目：

题目：

一个农夫，买了一头小牛，这头牛，成长到第四年开始，会每年生一头小牛，所生出来的小牛成长到第四年开始，也会每年生出一头小牛，请问 N 年之后，农夫共有多少头牛？

_{不考虑其他情况，比如死亡，逃跑等情况}

思路

可以生育的牛称为大牛，未可生育的牛称为小牛

第 1 年：1头小牛

第 2 年：1头小牛

第 3 年：1头小牛

第 4 年：1头小牛，1头大牛 - 2头牛

第 5 年：2头小牛，1头大牛 - 3头牛

第 6 年：3头小牛，1头大牛 - 4头牛

第 7 年：4头小牛，2头大牛 - 6头牛

第 8 年：6头小牛，3头大牛 - 9头牛

...

实现

作为一个切图仔，我们使用javascript来实现下～

// 一个农夫，买了一头小牛，这头牛，成长到第四年开始，会每年生一头小牛，所生出来的小牛成长到第四年开始，也会每年生出一头小牛，请问 N 年之后，农夫共有多少头牛？
// 不考虑其他情况

class Cow {
  constructor() {
    this.age = 1
  }
  addAge() {
    this.age++
  }
  isCanBirth() {
    return this.age >= 4;
  }
}

function init(year) {
  let arr = [new Cow()];
  for(let i = 1; i <= year; i++) {
    for(let j = 0; j < arr.length; j ++) {
      let cow = arr[j];
      if(cow.isCanBirth()) {
        arr.push(new Cow())
      } else {
        cow.addAge()
      }
    }
    console.log(`第${i}年，有${arr.length}个牛`)
  }
}

init(10)

上面程序运行结果如下：

"第1年，有1个牛"
"第2年，有1个牛"
"第3年，有1个牛"
"第4年，有2个牛"
"第5年，有3个牛"
"第6年，有4个牛"
"第7年，有6个牛"
"第8年，有9个牛"
"第9年，有13个牛"
"第10年，有19个牛"

上面有啥不严谨的地方，希望您指出。相关的代码演示地址how_many_cow from codepen。

后话

• 文章首发 - 【面试】逻辑推理 - 农夫养牛问题

• 更多内容 - Jimmy Blog