算法（1）

算法

数据结构中的算法，指的是数据结构所具备的功能，是解决特定问题的方法，是前辈们的一些优秀的经验总结

分治

把个大而复杂的问题，分解为很多个小的而简单的问题，利用计算机的强大计算能力来解决问题
实现分治的方法
循环、递归

递归

是函数自己调用自己的一种行为，可以形成循环调用，进而实现分治算法

什么情况下使用递归：
1、问题过于复杂，无法拆解成循环语句
2、问题非线性，而函数递归，由于借助栈内存（函数的每一层调用，就会把它的数据重新压入栈空间，它的数据都会被保留下来），可以解决非线性的问题（二叉树的相关算法，汉塔塔问题等）

在单线程模式下只能同时执行一个函数，当函数自己调用自己时（子级），会先执行子级的代码，然后子级执行完后再返回到上一级继续执行

如何安全实现递归
使用递归很有可能造成“死循环”，非常耗费资源
1、先写出口，考虑如何让无限的调用停止下来
if(条件) return;
2、解决一个小问题
3、把剩下的问题交给我的下一级（参数发生变化）

递归的优点
代码简单，容易理解
递归的缺点
容易形成死循环，耗费内存，执行效率低（参数出入栈，局部变量的定义、销毁）