递归

public class Demo06 {
    //递归思想
    public static void main(String[] args) {
        System.out.println(f(5));

    }
    //1!   1
    //5!   5*4*3*2*1
    public static int f(int n){
        if (n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}
/*
递归：
1、递归就是A方法调用A方法!,就是自己调用自己
递归结构包括两个部分：
1、递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
2、递归体：生么时候需要调用自身方法。
 */