javascript递归函数

递归函数：所谓递归函数就是函数在自身的函数体内调用自身。

下面的例子是一个利用递归函数取得 10！的值。其中10！= 10*9！，而9！= 9*8！，以此类推，最后1！ = 1。

function f(num) {
    if(num <= 1) {
        return 1
    } else {
        return f(num-1)*num
    }
}    
console.log('10！= '+ f(10))    // 10！= 3628800

 

在定义递归函数的时候需要两个必要条件：

1、包括一个结束递归的条件，避免程序进入死循环。

2、包括一个递归调用语句。