本文详解如何正确实现递归函数，用于检测由 QuestionModel 和 ResponseModel 两类对象嵌套构成的 JSON 结构中，每一层级内是否存在重复的 label 值，并修复原逻辑中因过早 return 导致递归提前终止的缺陷。

这段内容主要讲清楚一件事：怎样把递归函数写对，用来检查由 QuestionModel 与 ResponseModel 两类对象层层嵌套形成的 JSON 结构中，每一个层级里是否出现重复的 label 值。

同时，还要修正原有逻辑里因为过早 return 而让递归半路中断的问题。

问题的核心在哪里

在处理多层嵌套的问答结构时，比如问卷系统，常常需要校验同一层级下各节点的 label 是否唯一。

原始实现看似合理，但存在关键逻辑错误：一旦进入子层级递归，函数立即 return await duplicatedLabel(...)，导致仅检查第一个子分支就退出整个函数。

这样一来，后续兄弟节点及更深层结构都会被跳过，最终结果自然不准确。

为什么原逻辑会漏检

以示例 JSON 为例，两个 "yes" 标签其实都位于 responses 数组中，也就是同一层级。

问题在于，原函数一旦遍历到第一个包含 "yes" 的 ResponseModel，就会立刻递归进入它的 questions，并直接返回 false。

这会导致后续循环提前结束，第二个 "yes" 根本没有机会被检查到，所以最终结果才会一直是 false。

正确的处理方式

正确做法是：先完成当前层级的重复检测，再分别递归检查子结构。

子调用的结果应作为“是否发现重复”的布尔信号进行传递与聚合，而不是直接返回某一个子调用结果。

修正后的完整实现

type ResponseModel = {
label: string;
questions: QuestionModel[];
};

export type QuestionModel = {
label: string;
responses: ResponseModel[];
};

const duplicatedLabel = async (data: QuestionModel[] | ResponseModel[]): Promise => {
const labelSet = new Set();

for (const obj of data) {
// 检查当前层级是否已存在相同 label
if (labelSet.has(obj.label)) {
return true; // 立即返回：发现重复
}
labelSet.add(obj.label);

// 分别递归检查子结构，但不立即返回；需等待所有可能性被探索
let hasDuplicate = false;

if ("questions" in obj && obj.questions.length) {
hasDuplicate ||= await duplicatedLabel(obj.questions);
}
if ("responses" in obj && obj.responses.length) {
hasDuplicate ||= await duplicatedLabel(obj.responses);
}

if (hasDuplicate) {
return true; // 子层级已发现重复，向上透传
}
}

return false; // 当前层级及所有子层级均无重复
};

关键改进点说明

• 使用 ||= 运算符聚合子调用结果，确保所有兄弟节点和子树都被遍历。
• 显式判断 obj.questions.length 和 obj.responses.length，避免对 undefined 或空数组递归。
• 返回类型标注为 Promise，增强类型安全性。
• 保持异步签名一致性，即使当前逻辑无需真实异步操作，也为未来扩展如远程校验预留接口。

使用时需要注意什么

• 该函数适用于深度优先遍历场景。
• 若需广度优先或需定位具体重复位置，应改用带路径追踪的迭代实现。
• 对超深嵌套结构，注意潜在栈溢出风险。
• 生产环境建议增加递归深度限制。
• 若 label 可能为 null/undefined，需额外做空值校验，避免 Set 存入 undefined 导致误判。

结论

通过这一修正，函数能准确识别任意嵌套层级中同级出现的重复 label。

这能有效保障数据结构语义完整性，也是构建可靠表单/对话流系统的必要校验环节。

《夸克》非常好用的免费AI浏览器

下载APP查看