06 递归

递归

能不用递归就不用递归
递归，处理的数目不能太大，否则会造成栈的溢出就执行不了程序

package com.zhan.base03Method;

public class Test06 {
    public static void main(String[] args) {
        Test06 test06 = new Test06();
        test06.test();
    }

    public void test(){
        test();
    }   // 这个递归没有递归头，会导致陷入死循环，最终造成栈溢出，运行不了程序

}

package com.zhan.base03Method;

public class Test06_1 {
    public static void main(String[] args) {
        System.out.println(fn(5));
    }

    // 能不用递归就不用递归
    // 递归，阶乘
    public static int fn(int n){         // 递归，处理的数目不能太大，否则会造成栈的溢出就执行不了程序
        int result=n;
        if (n==1){
            return 1;
        }
        if (n>=2){
            return n*fn(n-1);
        }
        return 0;

    }
}