js算法练习一头牛能活6岁在第三年和第五年会产一头牛在第六年自然死去要求实现输入年份n计算出n年后有多少头牛

5次阅读

共计 630 个字符,预计需要花费 2 分钟才能阅读完成。

1. 考虑到每一年的牛的数量 影响后一年牛的数量,使用递归算法;

2. 若扩展提问 n 年后对应岁数的牛有几头,考虑使用数组存对应岁数的牛的数量;

var array = [1,0,0,0,0,0]
var year = 1
var current = ? 

/**
 * @array  每一岁牛对应数组
 * @year 计年器
 * @current 动态计算的年数
 */
function howmanycows (array,year,current) {let newarr = []

    if (current == year) {console.log('可以输出了',array)
        return array
    }

    // 仅计算岁数分布
    array.forEach((item,i)=>{if(i == 0) {newarr[0] = 0   // 首先上一年一岁的牛,第二年肯定已经两岁了,一岁首先清零
        }else{newarr[i] = array[i-1]     // 牛每一年长一岁,所以数量取上一年前一位索引的 value 即可
        }
    })

    // 单独计算一岁的新生牛
    newarr[0] = newarr[2] + newarr[4]
    // 单独减去 6 岁的牛
    newarr[5] = 0

    return howmanycows(newarr, year+1, current)
}
let finalArr = howmanycows(array,year,current)
let allNums = finalArr.reduce((a,b) => a+b )

console.log('第'+current+'年'+allNums+'只')

正文完
 0