Java递归，尾递归

递归

• 1.递归方法，一个方法体内调用它自身
• 2.方法递归包含了一种隐式的循环，他会重复执行某行代码，但这种重复无序循环控制递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似与死循环

题目
已知有一个数列：f(0) = 1,f(2) = 4,f(n+2) = 2*f(n+1) +f(n),
其中n是大于0的整数，求f(10)的值

递归

//    递归
    public int f(int n) {
        if(n==0) {
            return 1;
        }else if (n == 1) {
            return 4;
        }else {
            return 2*f(n-1)+f(n-2);
        }    
    }

尾递归
尾递归可以减少函数的调用的次数，避免一些重复性的运算，提高运行效率

//    尾递归
    public int func(int n, int a,int b,int c) {
        if (c==0) {
            return 1;    
        }else if (c==1) {
            return 4;
        }else {
            if(n==c) {   # 控制循环的结束
                return a+2*b;
            }
            else {
                return func(n, b,a+2*b,c=c+1);    # 将每次循环的结果传入循环
            }
                
        }