递归算法的理解(附带js版简易递归例子)

       递归算法简单来说就是，定义一个函数，函数里再次引用该定义的函数，实现类似原函数内套用原函数的模式，但定义原函数时还要设置折返点，即定义转折点的值，不然会使函数陷入死循环。而在执行函数时类似为要求a（n），需要用a（n-1）进行计算，而要得到a（n-1）时需要用a（n-2）进行计算，进而不断进行“递”的过程，直到到达转折点a（0）（实际上可以设置任意的间断点，即a（1），a（2），不一定为a（0）），到达转折点a（0）时，系统得到a（0）的值，进而进行“归”的过程，由定义的函数进行计算得出a（1），由a（1）得到a（2），......进而得到a（n）,以上便是对递归算法的介绍。

相关例子（前端js版）

用递归算法算出6的阶乘：

function f(n) {

            if (n == 1) return 1

            return n * f(n - 1)

        }

        var num = f(6)

最下方得出的num即为6的阶乘