JS 中如何优雅的提前结束递归?
- 0次
- 2021-08-17 02:43:50
- idczone
我最近写代码的过程中,通过抛出异常来结束掉已经找到结果的递归过程。这种做法推荐么?
这样做可以清空 Call Stack 。
难道不是 return 吗?
return
为什么要抛出异常? return 就是让你回到父函数,递归回去不就是回去开头吗?
蛇尾即是蛇头
分支特别深的话,return 不是只能逐层往上返回么。这一部分的性能可以忽略?
@BingoXuan
可是。。。异常也是一级一级返回上去的啊。不是你自己没有写这个逻辑,它就不存在了哇。
而且异常还有比逐级 return 更多的东西需要处理。。。
如果异常一下子就退掉整个栈……异常栈怎么办?你调递归的那个函数是不是也会被退出?
比如说。我写的函数 A 里面定义并且调用了 B 。B 递归调用自身并修改 A 闭包里面的变量。等到合适的时机抛出异常。A 里面 try catch 调用 B 。 我的理解是 Call Stack 里面只会清除掉由 B 递归调用产生的上下文。不会把 A 的调用也清掉。。。
我还以为异常不需要逐层返回。而是会直接返回到捕获处或者顶层。。 如果是这样那确实没必要。
一般是每次递归调用后检查一下是不是有结果了,有了就顺便返回。
楼主这异常运用灵活自如,想必以前是学 Python 的吧。
很明显,你写的递归有问题
你 debug 时候看到调用栈就是调试器一路往回捕获的结果。直接 return 就好了
如果用 c 就可以很暴力用 goto 跳转了,但 js 和 Python 这些动态语言就不行了。
Python 也有异常堆栈 Traceback 的, 不背这个锅。。
我说的是 Python 的 StopIteration
等一个独立自主发明 first class continuation, 看好你哟
那不是也要每一层去找 catch 吗
可以了解一下尾递归
把递归用栈或队列存储存参数,然后改成迭代就可以提前结束了。
你想一下啊,每个函数都有局部变量对吧。就算你没有 try ... catch ... ,局部变量的内存总得回收吧?调用栈的项目都得删掉吧?你 return 也不过就干了这两件事情吧?所以 throw 直接跳到顶层,只是写法上更省而已,执行过程不会省的。
难道不是依赖 js 引擎的尾调用优化? 可惜 chrome 貌似还没优化。
http://kangax.github.io/compat-table/es6/#test-proper_tail_calls_%28tail_call_optimisation%29