本文详解如何正确实现递归函数，用于检测由 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<boolean> => {
const labelSet = new Set<string>();
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<boolean></boolean>，增强类型安全性； - 保持异步签名一致性（即使当前逻辑无需真实异步操作，也为未来扩展如远程校验预留接口）。
⚠️ 注意事项：
- 该函数适用于深度优先遍历场景；若需广度优先或需定位具体重复位置，应改用带路径追踪的迭代实现；
- 对超深嵌套结构，注意潜在栈溢出风险，生产环境建议增加递归深度限制；
- 若
label可能为null/undefined，需额外做空值校验，避免Set存入undefined导致误判。
通过这一修正，函数能准确识别任意嵌套层级中同级出现的重复 label，保障数据结构语义完整性，是构建可靠表单/对话流系统的必要校验环节。
