递归

递归函数：函数内部直接或者间接的调用自己

递归的要求：

0. 自己调用自己（直接或者间接）
1. 要有结束条件（出口）

递归函数主要是化归思想 ,将一个复杂的问题简单化，主要用于解决数学中的一些问题居多。

• 把要解决的问题，归结为已经解决的问题上。
• 一定要考虑什么时候结束让函数结束，也就是停止递归（一定要有已知条件）

什么是递归

在程序中，所谓的递归，就是函数自己直接或间接的调用自己。调用自己分两种：

0. 直接调用自己
1. 间接调用自己

就递归而言最重要的就是跳出结构，因为跳出了才可以有结果.

化归思想

化归思想： 将一个问题由难化易，由繁化简，由复杂化简单的过程称为化归，它是转化和归结的简称。

递归思想就是将一个问题转换为一个已解决的问题来实现

function getSum(n) {
    if (n == 1) {
        return 1
    }
    return n + getSum(n - 1)
}
console.log(getSum(5));