递归算法：求和 -- 1到100

   if(n == 1) return 1   //递归终止条件
   return sum(n-1) + n   //缩小问题的规模，依次递归
  }
  console.log(sum(100))

递归算法思想：

• 递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决
• 归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

递归的图解分析

递归思维是一种从上向下的思维方式，使用递归算法往往可以简化我们的代码而且还帮我们解决了很复杂的问题。 递归算法的难点就在于它的逻辑性，一般设计递归算法需要考虑以下几点：
·明确递归的终止条件
·提取重复的逻辑，缩小问题的规模不断递去
·给出递归终止时的处理办法

阶乘递归图解–例求：