递归实现 n!

递归的特点：

  • 自己调用自己
  • 设定终止条件

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

用递归实现阶乘 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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容