JS中的递归方法的实例

一、递归（recursion）：程序调用自身的编程技巧。

递归满足2个条件：

1）有反复执行的过程（调用自身）

2）有跳出反复执行过程的条件（递归出口）

二、递归例子：

（1）阶乘

n! = n * (n-1) * (n-2) * ...* 1(n>0)

（2）河内塔问题

（3）全排列

（4）斐波那契数列

三、JS中的递归方法的实例

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。

范围是两个数字构成的数组，两个数字不一定按数字顺序排序。

例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。

代码：