递归的概念及用法

一、

（1）方法递归：方法直接调用自己或者间接调用自己的形式称为方法递归

递归作为一种算法在程序设计语言中广泛应用

（2）递归的形式

直接递归：方法自己调用自己

间接递归：方法调用其他方法，其他方法又回调方法自己

二、

（1）方法递归存在的问题:

递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出现象

（2）递归解决问题的思路：

把一个复杂的问题层面转化为一个与原问题相似的、规模较小的问题求解

三、

递归算法三大要素总结

（1）递归的公式：f(n)=f(n-1)*n;

（2）递归的终结点：f(1)

（3）递归的方向必须走向终点

四、

非规律化递归问题自己看着办，需要注释化的编程思维（有猴子吃桃、啤酒瓶换兑问题）