datawhale leetcode算法Task02

递归算法

递归算法的本质，就是将一个大问题拆解成很多个重复的小问题来解决，通过自身调用自身来解决问题。
递归一共分成三步：
1、拆分问题，将问题拆分为一个个重复的小问题
2、给出结束条件，在拆分时一定要考虑，结束条件否则会无限的运行下去
3、将以上两步转化成代码

递归的注意事项

1、防止栈溢出，递归依靠堆栈实现，所以有深度限制需要限定一个最大深度防止溢出。
2、提高运算效率，防止重复计算，以斐波那契数列为例：计算f(5)同时需要计算f(4)和f(3)，而计算f(4)又会计算f(3)，从而可能导致重复计算，所以完全可以避免。

分治算法

分治算法的本质是将复杂的问题转化为多个简单的子问题来解决，听上去和递归算法很像，实际上分治算法包括递归算法和迭代算法。

分治算法的适用条件

1、问题可拆分
2、子问题之间没有公共问题
3、在最后能够将子问题的答案合并
步骤也和递归算法类似，分解、设置结束条件、将思路翻译成代码，本质上和递归还是很像。