Java----【递归】

递归实现阶乘

return n*func(n-1);//递归在递的时候有些部分是不执行的，当归的时候才执行（当遇到停止条件时递会停止然后开始归）
列如：
3的阶乘

递归实现5的阶乘

递归实现斐波那契

public class Main {
    public static void main(String[] args) {
        System.out.println(func(10));
    }
    public static int func(int n){
        if(n == 1||n == 2){
            return 1;
        }
        return func(n-1)+func(n-2);
    }
}

随着所给的数字不断变大，运算果的时间也会越长，所以递归不适合实现斐波那契，效率太低（当所给数值过大时）。