JavaScript中的递归算法

什么是递归

百度了一下递归的解释：程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

简单来说，递归就是函数反复调用自身直到最终结果，然后跳出。

先写一下递归算法的一般写法

递归算法案例

案例一：使用递归算法求任意数的阶乘，以5！为例。

（一个正整数的阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1）

分析：f(5)=f(4)*5;    f(4)=f(3)*4;   f(3)=f(2)*3;    f(2)=f(1)*2;   f(1)=f(0)*1;   f(0)=1

输出结果为：120

案例二：使用递归算法求斐波那契数列第n位的值，以第8项为例。

（斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……）

输出结果为

案例三：使用递归算法计算1+2+3+....+100的值。

输出结果：5050

 

有很多递归算法的案例需要结合数组来完成，后续有关数组内容再补充吧。。。