目录

一、什么是递归：

二、为什么要用到递归 

三、如何看待递归这个过程 

四、如何写好一个递归 

---

 

大家也看到了，我们这个算法篇章的开头就比较长，这主要是因为他们三者关系紧密。

一、什么是递归：

 我们在学习C语言和数据结构二叉树部分是就接触了大量的递归。

递归：简单来说就是自己调用自己 。

二、为什么要用到递归 

我们先来简单的介绍一下三个用到递归的算法例子，来看看他们有什么共同点

本质上就是：在解决子问题的时候，衍生出了相同的子问题，在解决相同子问题是，又衍生出了更小的相同子问题。 

三、如何看待递归这个过程 

递归一共有三层。 

第一层：.细节的去看待，递归的细节展开图

第二层：利用二叉树中经典递归题，非常明显的知道要用到递归

第三层：就是宏观的去看待递归的过程

               （1）不要在意递归的细节展开图。

                （2）把递归函数看做一个黑盒

                （3）相信这个黑盒一定能解决这个问题 

四、如何写好一个递归