递归设计经验

1. 相关概念:

1.1. 函数栈

作用: 保存函数调用时的相关信息, 以便函数返回后能够回溯到函数入口

2. 递归特点:

1. 递归运行效率低
2. 可读性强
3. 递归与迭代的差别: 迭代+手动维护的栈=递归

3. 递归的应用:

1. 简单的递归为了运行效率，尽量改成迭代循环