Java方法学习006递归

递归

递归可以大大的减少一些大型复杂问题的代码量

递归包含两个部分

• 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环

• 递归体：什么时候需要调用自身方法

错误例子：

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

实例

public class Demo06 {
    //阶乘
    //2! 2*1
    //3! 3*2*1
    //5! 5*4*3*2*1
    public static void main(String[] args) {
        System.out.println(f(5));
    }
    //5! 5*4*3*2*1
    public static  int f(int n){
​
        if (n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
​
    }