当递归函数在Javascript中运行时如何执行回调函数？

Question

递归函数运行时不能运行回调函数？

递归斐波那契函数和setInterval()的示例代码

'use strict';

function fibo(x) {
  if (x === 0) {
    console.info('fibo( ' + x + ' ) == 0');
    return 0;
  } else if (x === 1) {
    console.info('fibo( ' + x + ' ) == 1');
    return 1;
  }
  return fibo(x-2) + fibo(x-1);
};

fibo(10);

setInterval(() =>{console.info('hello')},10);

执行此代码，在 fibo(10) 完成工作后运行 setInterval。

如何在 fibo() 运行时显示 'hello' 日志？ 递归函数运行时是否可以切入回调函数？

Answer 1

如何在 fibo() 运行时显示 'hello' 日志？

由于fibo 是同步的，所以在正常情况下不能。 JavaScript 基于为作业队列服务的线程工作。当一个作业正在运行时，没有其他作业可以在该线程上运行（例如由setInterval 排队以调用您的回调的作业）。每个realm（松散地，全局环境）只有一个线程，所有主要环境（包括浏览器）只有一个主线程。您可以创建其他人，但他们有自己的环境。

你有几个选择：

1. 使fibo 异步，每次调用它都会在另一个作业中安排下一个调用（例如通过setTimeout）。
2. 将 fibo 设为生成器函数，并为值重复调用它，将这些调用穿插在您的 setInterval 回调中。
3. 使用工作线程。

由于您的 setInterval 代码和您的 fibo 代码不共享任何数据，因此使用工作线程是有意义的：

main.js:

'use strict';

function fibo(x) {
  if (x === 0) {
    console.info('fibo( ' + x + ' ) == 0');
    return 0;
  } else if (x === 1) {
    console.info('fibo( ' + x + ' ) == 1');
    return 1;
  }
  return fibo(x-2) + fibo(x-1);
};

new Worker("worker.js");
fibo(10);

worker.js:

setInterval(() =>{console.info('hello')},10);

如果他们共享数据，您可以使用shared memory，但要注意同步问题。