Question

怎样避免JavaScript中过长递归导致的堆栈溢出?

Answer 1

递归最容易导致的问题就是堆栈溢出了，一般来说操作系统给一个进程划分的栈内存是2M（好像是），按照正常的程序处理，局部变量进栈出栈，栈不太可能会溢出，但是递归会导致不会出栈，这就有可能导致堆栈溢出，你这里定义两个int型变量，即8字节，再加上保存的函数地址等信息，*100000次递归，还有一些其他的入栈的局部变量，可能已经超出了最大的栈空间，所以溢出。