每日一道算法题

day06

题目:牛的数量有多少？

题目描述:

        有一头母牛，到四岁可生育，每年一头，假设所生均是一样的母牛，到15岁绝育,不能再生，20岁死亡，问n年后有多少头牛？

  解析：

        根据条件定义一个函数,参数n代表多少年，定义最开始的牛的数量为1，在循环中，但母牛年龄大于4并且小于15时，每年可以生一头小牛(即牛的总数加1)，然后递归调用这个函数，而函数的参数为n减去已过去的年数，函数内还要判断如果牛的年龄为20多时，那么牛的数量需要减去1，以n=8为例，实现代码为:

                

var num=1; //刚开始牛的数量

function bull(n){ //n为年数

  for(var j=1;j<=n;j++){

    if(j>=4&&j<15){

      num++;

      bull(n-j)

    }

    if(j==20){

      num--

    }

  }

  return num;

}

console.log(bull(8));//运行结果为7