递归实现 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