【譯】JS基礎算法腳本：階乘

需求

給出num，實現num的階乘

factorialize(5) should return 120

思路

1. 遞歸函數

2. 條件語句中止遞歸

代碼1：

function factorialize(num) {
    if(num === 0){
        return 1;
    }
    
    return num * factorialize(num-1);
}

factorialize(5);

代碼2(樓下道友的尾遞歸代碼)：

function factorial(n, total = 1) {
    if (n === 1) return total;
    return factorial(n - 1, n * total);
}

factorial(5) // 120

相關連接：

遞歸
階乘
算數運算符

有其餘好的方法或思路的道友，不妨在沙發區神交一番。