1.递归①什么是递归？官方一点来说递归指的是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。通俗一点来说，递归就是一个函数自己调用自己的过程②什么情况下会用到递归？我们在遇见一个问题的时候，我怎么知道这里可能会用到递归呢？这就需要我们了解递归的本质，即：在解决一个主问题时如果会衍生出一个相同的子问题，那么这里大概率就可以使用递归来解决。在这里举几个例子1.归并排序算法归并排序大致流程

文章目录递归与搜索部分知识点小结搜索部分学习小结背包问题知识总结动态规划部分知识点总结贪心算法部分知识点贪心算法部分题目及知识点总结知识补充：递归：循环，迭代，递推，递归的区别：递归的三大元素（思路步骤

更新记录【1】2020.05.16-11:021.完善内容正文观前提示此文章为重温系列，并不会讲的很细致需要有一定递推递归与搜索基础递推前言虽说是递推，但是它与动态规划有着密不可分的关系（我动态规划连普及的水平都达不到

一、斐波那契数列递归函数deffib(n:int)->int:ifn0112358132134不要尝试调用fib(50)（这个我试过了，因为等得不耐烦Ctrl+C掉了）。在上面版本的程序中，每次对fib()函数的调用都会导致额外的两次对fib()自身的调用（即fib(n-2)和fib(n-1)）。这个行为模式会一直传递下去，直到每一个新的调用分支都满足nfib(3),fib(2)fib(3)->f