递归算法

●程序直接或间接调用自身的编程技巧称为递归算法。
●直接或间接调用自身的函数称为递归函数。
●它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
●递归的关键在于找出递归定义和递归终止条件。