js递归求1-100的和

递归简单来说就是函数自己调用自己。

一.递归的特点：

• 一般都有参数
• 一定会有return，但之后不一定跟表达式

能用循环解决的问题都可以用递归来解决，所以今天我们用用递归的方法来求一下1-100的和。

二.递归的用法：

• 找出跳出条件，即不需要计算就能算出的值，也叫临界值
• 找出逻辑，即这一次和上一次的关系
• 写出第n次和第n-1次的关系公式。

代码如下：

function  fn1(n){
  //跳出条件
  if(n == 1) return 1
  //逻辑  n+n-1 的和
  return n+fn1(n-1)
}

console.log(fn1(100))