Nuxt CNode：Node.js专业中文社区

setTimeout 和 process.nextTick 递归调用为什么不会栈溢出?

发布于 13 年前作者 jiyinyiyong 7029 次预览最后一次回复是 13 年前来自

代码

// Generated by CoffeeScript 1.4.0
var a, f, log;

a = 1;

log = console.log;

f = function(b) {
  log(b);
  return process.nextTick(function() {
    return f(b + 1);
  });
};

f(a);

居然就这么执行了… 不是说 JS 没有尾递归优化的么, 而且作用域里的 b 不是也要保存的么… 可是没有栈溢出的报错

9 回复

a272121742

1楼•13 年前

如果不用process.nextTick，为什么递归次数会出现以下结果： 1.如果是保存为文件，运行：永远是在17956次的时候停止？ 2.如果是在node-shell里运行：则递归次数不固定，但会停止！

jiyinyiyong

2楼•13 年前

我是文件 17927… coffee 的 Shell 是 20902… 在 node 里在这附近变动 20893 20888 20886 20883… v0.8.16

jiyinyiyong

3楼•13 年前

网上搜出来, 貌似和栈的深度有对应… 没测试 https://groups.google.com/forum/?fromgroups=#!topic/nodejs-dev/KyBoGTAq1cQ

$ node --stack_size=2048


> var err, n=0; (function f(){ n++; try {f()} catch (e) {err=e}})(), [err.message, n]
[ 'Maximum call stack size exceeded', 21809 ]
$ node --stack_size=4096


> var err, n=0; (function f(){ n++; try {f()} catch (e) {err=e}})(), [err.message, n]
[ 'Maximum call stack size exceeded', 43654 ]
$ node --stack_size=8192


> var err, n=0; (function f(){ n++; try {f()} catch (e) {err=e}})(), [err.message, n]
Segmentation fault ( oops :-)