我最近写代码的过程中，通过抛出异常来结束掉已经找到结果的递归过程。这种做法推荐么？
这样做可以清空 Call Stack 。
这样做可以清空 Call Stack 。
推荐关注
› Meteor
› JSLint - a JavaScript code quality tool
› jsFiddle
› D3.js
› WebStorm
推荐书目
› JavaScript 权威指南第 5 版
› Closure: The Definitive Guide
› Closure: The Definitive Guide
This topic created in 2289 days ago, the information mentioned may be changed or developed.
 |
lxk11153Jul 30, 2020
1
难道不是 return 吗？
|
 |
MistwaveJul 30, 2020 via iPhone
2
return
|
 |
BingoXuanJul 30, 2020 via Android
3
为什么要抛出异常？ return 就是让你回到父函数，递归回去不就是回去开头吗？
蛇尾即是蛇头 |
 |
4
|
 |
ipwxJul 30, 2020
5
|
 |
ChanKcJul 30, 2020
6
如果异常一下子就退掉整个栈……异常栈怎么办？你调递归的那个函数是不是也会被退出？
|
|
7
@ChanKc 比如说。我写的函数 A 里面定义并且调用了 B 。B 递归调用自身并修改 A 闭包里面的变量。等到合适的时机抛出异常。A 里面 try catch 调用 B 。 我的理解是 Call Stack 里面只会清除掉由 B 递归调用产生的上下文。不会把 A 的调用也清掉。。。
|
|
8
@ipwx 我还以为异常不需要逐层返回。而是会直接返回到捕获处或者顶层。。 如果是这样那确实没必要。
|
 |
secondwtqJul 30, 2020
9
一般是每次递归调用后检查一下是不是有结果了，有了就顺便返回。
楼主这异常运用灵活自如，想必以前是学 Python 的吧。 |
 |
J55s5Jul 30, 2020
10
很明显，你写的递归有问题
|
|
BingoXuanJul 30, 2020 via Android
11
@rioshikelong121
你 debug 时候看到调用栈就是调试器一路往回捕获的结果。直接 return 就好了 如果用 c 就可以很暴力用 goto 跳转了，但 js 和 Python 这些动态语言就不行了。 |
 |
AustarasJul 31, 2020
14
等一个独立自主发明 first class continuation, 看好你哟
|
|
ChanKcJul 31, 2020 via Android
15
#7 那不是也要每一层去找 catch 吗
|
 |
12tallJul 31, 2020
16
@rioshikelong121 可以了解一下尾递归
|
 |
lithbitrenJul 31, 2020
17
把递归用栈或队列存储存参数，然后改成迭代就可以提前结束了。
|
|
ipwxJul 31, 2020
18
@rioshikelong121 你想一下啊，每个函数都有局部变量对吧。就算你没有 try ... catch ... ，局部变量的内存总得回收吧？调用栈的项目都得删掉吧？你 return 也不过就干了这两件事情吧？所以 throw 直接跳到顶层，只是写法上更省而已，执行过程不会省的。
|
 |
chnwillliuAug 7, 2020
19
难道不是依赖 js 引擎的尾调用优化？ 可惜 chrome 貌似还没优化。
http://kangax.github.io/compat-table/es6/#test-proper_tail_calls_%28tail_call_optimisation%29 |
Select Language