逻辑推理 - 农夫养牛问题

逻辑推理 - 农夫养牛问题

技术杂谈小彩虹2021-08-16 1:34:34140A+A-

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

题目:

一个农夫,买了一头小牛,这头牛,成长到第四年开始,会每年生一头小牛,所生出来的小牛成长到第四年开始,也会每年生出一头小牛,请问 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。

后话

点击这里复制本文地址 以上内容由权冠洲的博客整理呈现,请务必在转载分享时注明本文地址!如对内容有疑问,请联系我们,谢谢!

支持Ctrl+Enter提交

联系我们| 本站介绍| 留言建议 | 交换友链 | 域名展示
本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除

权冠洲的博客 © All Rights Reserved.  Copyright quanguanzhou.top All Rights Reserved
苏公网安备 32030302000848号   苏ICP备20033101号-1
本网站由 提供CDN/云存储服务

联系我们