八大算法思想（二）------------------递归算法

一，充分利用自己的递归算法思想

    递归算法能够充分挖掘自身的潜力，无论遇到了什么问题，它都会直接或者间接地调用自身的算法去解决。

递归算法思想的原则是有事不求人。即使难以解决解决也要自己解决，即使难以解决也要硬着头皮去解决。递归的自身算法往往用函数的形式体现，所以递归算法需要预先编写功能函数，这些函数是独立的功能，能够实现解决某个问题的具体功能，当需要时直接调用这个函数即可。

1，递归算法的基础

在计算机编程应用中，递归算法对解决大多数问题是十分有效的，她能够使算法的描述变得简介而且易于理解，递归算法有如下3个特点：

（1）递归过程一般通过函数或子过程来实现。

（2）递归算法在函数或子过程的内部，直接或者简介地调用自己的算法。

（3）递归算法实际上是把问题转化为规模缩小了的同类问题的子问题，然后在递归调用函数或过程来表示问题的解。

2 ，在使用递归算法时，注意一下几点                                                                                                                                                                                                                                                                                                                       （1）递归是在过程或 函数中调用自身的过程

        （2）在使用递归策略时，必须有一个明确的递归结束条件，这称为递归出口。

（3）递归算法通常显得很简洁，但是运算效率较低，所以一般不提倡使用递归算法设计程序。

（4）在递归调用过程中，系统用栈来存储每一层的的返回点和局部变量。如果递归次数过多，则容易造成栈溢出，所以一般不提倡用递归算法设计程序。