1. 相关概念: 1.1. 函数栈 作用: 保存函数调用时的相关信息, 以便函数返回后能够回溯到函数入口 2. 递归特点: 递归运行效率低 可读性强 递归与迭代的差别: 迭代+手动维护的栈=递归 3. 递归的应用: 简单的递归为了运行效率，尽量改成迭代循环