递归

递归

• 递归结构包括两个结构
  1. 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
  2. 递归体：什么时候需要调身自身方法

package com.dong.method;
//死循环
public class Dome05 {
    public static void main(String[] args) {
        Dome05 test = new Dome05();
        test.test();
    }
    public void test(){
        test();
    }
}

package com.dong.method;

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