递归

什么时候需要用递归：

但业务逻辑明显重复时，并且存在一个量是规律性变少直至终点 就可以考虑到递归算法

需要元素：

递归的逻辑方法：这是最重点，这个方法应该是某一递归层级相邻两级之间的等式，即某一级通过某种函数关系可以和相邻一级产生联系，比如上一级是这一级加一得来

递归终点：必须要有一个量是随着递归的进行逐渐变小的，否则将陷入死循环 导致栈内存溢出 因为方法在栈内无限增加

递归的顺序：是要朝着递归终点的顺序进行才能保证走到终点

 

例子：猴子吃桃 每天吃一半 第十天只剩一个桃子 求第一天桃子多少

首先每天吃一样的就是重复动作，并且存在在一个终点即第十天桃子为一，则基本符合使用递归的前提。

然后寻找递归方法，先找两级之间的等式：f（n)=f(n-1)/2 . f(10)=1,求f(1)？

public class Recursion {
    public static void main(String[] args) {
        System.out.println(f(1));
    }
public static int f(int n){
        if (n==10){

            return 1;
        }
        return f(n+1)*2;
}
}