递归模拟演示--栈--《数据结构与算法》

//递归模拟演示：阶乘
//下面是一个递归函数`

function factorial(n){
    if(n===0){
        return 1
    }else{
        return n*factorial(n-1)
    }
}

//使用栈来模拟计算

function fact(n){
    var s=new Stack();
    while(n>1){
        s.push(n--)
    }
    var product=1;
    while(s.length()>0){
        product*= s.pop();
    }
    return product
}

下面来测试一下：

console.log(factorial(5));
console.log(fact(5));

结果：

120
120