您的位置：首页 > 理论基础 > 数据结构算法

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

2017-10-09 13:59 218 查看

//递归模拟演示：阶乘

//下面是一个递归函数`

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 数据结构与算法

相关文章推荐

新的分享

章节导航