递归

递归

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

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

public static void main(String[] args) {
        Demo1 demo1 = new Demo1();
        int t = demo1.test(5);
        System.out.println(t);
    }
//当i不等于1时，将无限调用test方法，当i等于1时将不再调用test方法
public int test(int i){
    if(i==1){
        return 1;
    }else{
        return i*test(i-1);
    }
}