算法
数据结构中的算法,指的是数据结构所具备的功能,是解决特定问题的方法,是前辈们的一些优秀的经验总结
分治
把个大而复杂的问题,分解为很多个小的而简单的问题,利用计算机的强大计算能力来解决问题
实现分治的方法
循环、递归
递归
是函数自己调用自己的一种行为,可以形成循环调用,进而实现分治算法
什么情况下使用递归:
1、问题过于复杂,无法拆解成循环语句
2、问题非线性,而函数递归,由于借助栈内存(函数的每一层调用,就会把它的数据重新压入栈空间,它的数据都会被保留下来),可以解决非线性的问题(二叉树的相关算法,汉塔塔问题等)
在单线程模式下只能同时执行一个函数,当函数自己调用自己时(子级),会先执行子级的代码,然后子级执行完后再返回到上一级继续执行
如何安全实现递归
使用递归很有可能造成“死循环”,非常耗费资源
1、先写出口,考虑如何让无限的调用停止下来
if(条件) return;
2、解决一个小问题
3、把剩下的问题交给我的下一级(参数发生变化)
递归的优点
代码简单,容易理解
递归的缺点
容易形成死循环,耗费内存,执行效率低(参数出入栈,局部变量的定义、销毁)