递归

 

递归：就是指方法调用自身，对于递归来说，一定要有一个出口让递归结束，才能保证不出现死循环

public class DIGuiTest {
    //示例一：计算n的阶乘
    public static long factorialTest(int n){
        if(n  == 1 || n == 0) {
            return 1;
        }else{
            return n*factorialTest(n-1);
        }
    }

    //示例二：斐波那契数列
    public static int Fibonacci(int n) {
        if(n == 0) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        return Fibonacci(n-1) + Fibonacci(n-2);
    }

    public static void main(String[] args) {

        //计算n的阶乘测试
        System.out.println(factorialTest(33));

        //斐波那契数列测试
        System.out.println(Fibonacci(25));
    }
}