在 javascript 中实现递归时,只需在递归调用的函数前加上 await 关键字即可。这样做的目的是确保当前层级的异步操作完成后,再进入下一层递归,从而维持预期的执行顺序并正确收集结果。如果省略 await,递归调用会立即返回一个未完成的 promise,导致外层逻辑无法获取内层的实际数据。

async 函数如何定义与调用
定义递归函数时必须使用 async 声明,并在内部对子节点的处理结果进行等待。调用该函数时同样需要使用 await 来获取最终的返回值,因为函数本身返回的是一个 Promise 对象。

const data = [
{ id: 1, children: [{ id: 2, children: [] }] },
{ id: 3, children: [] }
];
async function traverse(nodes) {
const results = [];
for (const node of nodes) {
// 处理当前节点
results.push(node.id);
// 如果有子节点,递归调用并等待结果
if (node.children && node.children.length > 0) {
const childResults = await traverse(node.children);
results.push(...childResults);
}
}
return results;
}
// 调用示例
traverse(data).then(console.log); // [1, 2, 3]并发与串行的区别
当需要处理多个同级节点的异步任务时,选择串行还是并发取决于业务需求。串行通过逐个 await 保证顺序,而并发则通过 Promise.all 同时发起请求以提升效率。
立即学习“Java免费学习笔记(深入)”;

// 串行模式:按顺序处理,后一个依赖前一个的结果或状态
async function sequentialProcess(items) {
let state = 0;
for (const item of items) {
state = await processItem(item, state);
}
return state;
}
// 并发模式:同时处理所有项,互不干扰
async function parallelProcess(items) {
const promises = items.map(item => processItem(item));
return Promise.all(promises);
}递归深度过大时的栈溢出问题
JavaScript 引擎对调用栈的深度有限制,过深的递归会导致 Maximum call stack size exceeded 错误。虽然 async/await 本身不改变调用栈的行为,但可以通过将递归转换为基于队列的迭代方式来避免此问题。


















