递归-简介

一：递归与循环的区别，举例说明       

递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

           递归也有点类似你在百度上面查一个词的解释，发现解释里面又有另外一个新的名词你不知道，于是又开始查这个新的名词，新的名字里面又有你不知道的新名词，于是你又开始查，这样一直查下去直到最后你终于明白了最后一个名词，于是你也就明白了倒数第二个名词，接着明白倒数第三个名词，这样一直"归"到第一个名词，所有递归其实最先解决的是"递"到最里面的那个，所有一般情况下递归的结束条件也就是这里了，一般是在"n==0"或者"n==1"的情况下设置递归结束的条件

　　 循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门（若前面两扇门都一样，那么这扇门和前两扇门也一样；如果第二扇门比第一扇门小，那么这扇门也比第二扇门小，你继续打开这扇门，一直这样继续下去直到打开所有的门。但是，入口处的人始终等不到你回去告诉他答案。

二. 递归的内涵

1、定义 (什么是递归？)

　　 在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。

2、递归思想的内涵(递归的精髓是什么？)

　　 正如上面所描述的场景，递归就是有去（递去）有回（归来），如下图所示。“有去”是指：递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决，就像上面例子中的钥匙可以