递归

递归

基数较小可用，大的想其他办法

递归结构包含两个部分：

1.递归头：什么时候不调用自身方法。没有头就死循环。

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

压栈：大量调用，递归不太适用

 

public class Factorial {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
​
  /*
  f(1)是递归头
  结束
   */
    public static int f(int n){
        if (n==1){
            return 1;
        }
        else{
            return n*f(n-1);
        }
    }
}
​