如何编写并使用JavaScript中的递归函数进行复杂逻辑处理？

本文共计744个文字，预计阅读时间需要3分钟。

递归函数：指函数直接或间接调用自身，即函数本身作为参数或被其他函数调用。

例如：javascriptfunction foo() { console.log(函数foo是递归函数。); foo();}

递归函数：是指函数直接或间接调用函数本身，则称该函数为递归函数。

这句话理解起来并不难，从概念上出发，给出以下的例子：

function foo(){ console.log("函数 foo 是递归函数。"); foo(); }

这个例子的 foo 函数就是一个递归函数。

当你把这个函数拿到浏览器上运行的时候，你会发现内存溢出了，为什么呢？因为这个递归函数没有停止处理或运算的出口，因此这个递归函数就演变为一个死循环。

那如何使用递归呢？

使用递归函数必须要符合两个条件：

1、 在每一次调用自己时，必须是（在某种意义上）更接近于解；

这句话怎么理解？

大家家里都有楼梯吧？比如从一楼走到二楼，那么我们的起点是一楼，目的地是二楼，当你往上每走一个台阶是不是越接近二楼，也就是越接近目的地。
因此这句话可以这样理解：函数每一次调用自己时，就越接近于我们期望它完成的任务的终点。