递归算法

递归，顾名思义，自己调用自己的算法。

编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两个部分：基线条件（base case）和递归条件（recurssive case）。递归条件指的是函数调用自己的条件，而基线条件指的是函数不再调用自己，避免无限死循环的条件。

因此使用递归的算法一般都能使用循环代替。

（循环）非递归效率高；递归代码写出来思路清晰，可读性强。

递归好处：代码更简洁清晰，可读性更好 

递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。栈使用先进后出的原则。而且，如果递归深度太大，可能系统撑不住。

递归有使用的局限性，并不是每一种语言都支持递归。 

下面是一个阶乘的递归函数，大家可以用自己的电脑试试100，1000,10000需要的系统性能。

 

/**
 * 递归计算n 的阶乘
 * @param n
 * @return
 */
public long test(long n){
    if(n == 1){
        return 1;
    }else{
        return n * test(n-1);
    }
}

 

转载于:https://www.cnblogs.com/zeussbook/p/11198047.html