首页 > 代码库 > 杨辉三角js算法
杨辉三角js算法
上个星期,小熙有幸去艺龙网面试web前端开发职位,技术经理在面试中,给小熙出了一道数学题。学名杨辉三角。用函数计算出第n行,第m个数值是多少。直接看效果吧
让我用函数算出,第n行,第m个数字是什么。作为理科生的小熙,虽然脑子也灵光,可是。这么久不做数学题,况且还是用函数做出来,当时脑瓜一翁,完蛋了啦,game over了。不会。。。 回来后,我找到难点,其实,最大的难点在于,我不会递归。这一直是我的一个痛点。呵呵了。。。于是,先了解,递归,,我总感觉,自己经常淹没的递归里,无法脱身。。。用早就忘记数学的脑子,终于把递归想通了,,于是,用两种方法来实现面试效果:
// 方法1
function findNum(n,m){
if(m>n){
return false;
}
if(m==1 || m==n){
return 1;
}
if(m==2 || m==n-1){
return n-1;
}
return findNum(n-1,m) + findNum(n-1,m-1);
}
console.log(findNum(7,5)) //15
// 方法2
function countNum(n,m){
if(m>n) return false;
switch(m) {
case 1 :
case n :
return 1;
case 2:
case n-1:
return n-1;
default:
return countNum(n-1,m) + countNum(n-1,m-1);
}
}
console.log(countNum(7,5)) //15
事实证明,只要经过自己的努力,还是可以做出来滴。。。嘻嘻。分享出来,希望对大家有所帮助。
杨辉三角js算法