java 递归简介说明

递归简介

何为递归呢？
    递归就是方法调用自身，我们将这种运行方式称之为“递归”

 
public class Main  {
    /**
     *  *6*5*4*3*2*1
     * @param n
     * @return
     */
    public static int fun(int n){
        if (n==1){
            return 1;
        }else{
            return n * fun(n-1);
        }
    }
    public static void main(String[] args){
      System.out.print(fun(6)); 
    }
}

递归方法的特点

递归方法一定有一个临界条件(终止条件)
及运行的方法体

递归优点:
    代码简介清晰，易于阅读
递归缺点:
    代码层层调用，浪费栈空间
	容易造成栈溢出