递归 recursion

方法自己调用自己，就是递归。

使用递归实现求数的阶乘：

 

/**
 * 通过递归实现阶乘
 * @param n
 * @return
 */
public static long factorial(int n){
    if(n==1){
        return 1;
    }else {
        return n*factorial(n-1);
    }

}