前言：函数调用自身的编程技巧称为递归.
递归函数的特点
- 一个函数内部调用自己
- 函数内部可以调用其他函数，当然在函数内部也可以调用自身。
- 代码特点
- 函数内部的代码是相同的，只是针对的参数不同，处理的结果不同。
- 当参数满足一个条件时，函数不再执行。（这个非常重要， 通常被称为递归的出口，否则会出现死循环！）
tips:递归是一个编程技巧，在处理不确定的循环条件时，格外有用，例如：遍历整个文件目录的结构。
有用的递归函数
- 包含以下几个部分：
- 当函数直接返回值时有基本实例（最小可能性问题）
- 递归实例，包括一个或多个问题较小部分的递归调用。
这里的关键就是将问题分解为小部分，递归不能永远继续下去（无穷递归），因为它总是以最小可能性问题结束，而这些问题又存储在基本实例中。
（未完待续）