1,每个递归函数都有两部分，基线条件和递归条件 base case and recursive case
2,调用一个函数的时候，其他的函数调用会暂停并处于未完成的状态
3.调用栈会消耗大量的内存，栈很高的时候意味着计算机要存储大量的函数调用信息，此时的选择是重新编写代码，将栈运算改变成循环或是使用尾递归
5-12
原文：https://www.cnblogs.com/coder-2017/p/9029510.html
