Javascript 母羊生小羊问题，递归

 

农场买了一只小羊，这种羊在第一年是小羊，第二年的年底会生一只小羊，第三年不生小羊，第四年的年底还会再生下一只小羊，第五年就死掉了。

要计算N年时农场里有几只羊。

 

【凡是碰到“一生二、二生三、三生万物”的问题，无疑用递归算法（顺便和斐波那契数列联系起来）。下面是一个js实现的完整的代码：】

function sheepNum(year){
    var num = 1;
    for(var i=1; i<=year; i++){
        if(i==2){
            num += sheepNum(year - 2);
        }else if(i==4){
            num += sheepNum(year - 4);
        }else if(i==5){
            num--;
        }
    }
    return num;
}

//比如输出第8年农场里羊的数量
console.log(sheepNum(8));

 

 

 

 

 

--

阶乘的递归算法 factorial [fæk'tɔrɪəl] 

• adj. 因子的，阶乘的

var i,s;
function factorial (i){
    if(i > 1){
        s = i * factorial(i-1);
    }else{
        s = i;
    }
    return s;
}
factorial(3);

 

 

--

转载于:https://www.cnblogs.com/didi/p/3292106.html