饥人谷技术博客

递归实现 n!

2017-04-08  本文已影响30人  辉夜乀

递归的特点:

优点:算法简单
缺点:效率低下

用递归实现阶乘 n!

function f(n){
  if (n===1){
    return 1
  }      //设定终止条件
  return n * f(n-1)
}        //自己调用自己

f(5)     // 120

用 for 循环实现阶乘 n!

function f(n) {
  var y=1;
  for (var i=1; i<n+1; i++){
    y = y * i
  }
  return y
}

f(5)     // 120
上一篇 下一篇

猜你喜欢

热点阅读