递归

递归

• 递归就是：A方法调用A方法，自己调用自己
• 递归结构：
  递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
  递归尾：什么时候需要调用自身方法。

 public static void main(String[] args) {
        System.out.println(f(4));
    }

    public static int f(int n){
        if(n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }

控制台输出：