递归算法

递归算法是把问题转化为规模缩小的同类问题的子问题。然后递归调用函数来表示问题的解。一个过程直接或间接调用自己本身，这种过程叫做递归。

特点：

递归算法市一中直接或者间接地调用自身算法的过程，在计算机编写程序中，递归算法对解决一类问题是十分有效的，他往往使算法的描述简洁而且易于理解。

递归算法解决问题的特点：

(1) 递归算法就是在过程或函数里调用自身；

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

(3)递归算法解题通常显得很间接，但递归算法解题的运行效率较低，所以一般不提倡用递归算法设计程序；

(4) 在递归调用的过程当中系统为每层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡使用递归算法设计程序。