91721-递归用法

package com.neal.day917;

/**
 * 递归方法的使用（了解）
 * 1.递归方法:一个方法体内调用它自身。
 * 2.方法递归包含了一种隐式的循环，他会重复的执行某段代码，但这种重复执行无限循环控制。
 */
public class RecursionTest {
    public static void main(String[] args) {
        RecursionTest test = new RecursionTest();
        int a = test.getSum(5);
        System.out.println(a);
        System.out.println("*************************");
        int b = test.f(2);
        System.out.println(b);

    }
    public int getSum(int n){
        if (n == 1){return 1;}
        else {return n*getSum(n-1);}
    }
    //f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)
    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);

        }
    }
}