递归函数和返回值需要更多帮助

Question

我认为我的递归工作正常，但我无法将最初请求的项目的属性设置为正确的值。

这里的目标是找到嵌套项的最顶层父级（或“祖先”，深度 = 0）（基于字典“父级”属性的分类法），并相应地分配最初请求的嵌套项的“祖先”属性。

例如，在

苹果中
- 红色
- - 帝国
- - - Fresh

“Fresh”的祖先应设置为“Apples”。

当我在“按需”和个人的基础上尝试这一点时，我愿意接受一种解决方案，该解决方案可以一次性或 for 语句标记与同一祖先相关的所有子项，因为这可能会更有效。

请求

for (var mc:Object in taxonomy) {
        var term = taxonomy[mc];
        term["ancestor"] = getAncestor(term);
        trace("Setting " + term.name + "'s ancestor as [" + term.ancestor + "]");
        ... }

功能

function getAncestor(term:Object):String {

    var ancestor = "default";

    for(var obj:Object in taxonomy) {
        if(term.parent == taxonomy[obj].tid) { // If next object is current object's parent
            if(taxonomy[obj].depth == 0) { // And if object's parent is a root object
                // Then object's parent is the ancestor
                trace(term.name + "'s parent IS the root (" + taxonomy[obj].name + "). DONE."); // "term" here is NOT originally requested term
                return(taxonomy[obj].name); // Return DIRECTLY to function call and assign originally requested term with this name.
                break; // Get the hell out of here
            }
            else { // If object's parent is not a root object
                trace(term.name + "'s parent (" + taxonomy[obj].name + ") is NOT a root. LOOPING.");
                getAncestor(taxonomy[obj]); // Step function again with current object's parent object as current object
            }
        }
    }
    return(ancestor);
}

最后，这里是基于我的许多调试语句的跟踪输出的片段：

治疗的父级（饮食失调）不是根。循环。
饮食失调的父母（心身）不是根。循环。
心身的父母（疾病）不是根源。循环。
疾病的父级（个人）不是根。循环。
Personal 的父级（Health）不是根。循环。
健康的父母是根（人）。完成。
将处理的祖先设置为[默认]

如您所见，虽然递归确实找到了根，但最初请求的项目仍然获得默认值。我缺少什么？

Answer 1

我猜测您想要的 else 语句是：

ancestor = getAncestor(taxonomy[obj]);

现在您正在调用递归，但对返回值不执行任何操作，因此您永远不会更新祖先变量。

此外，return 语句之后的 break 是毫无意义的。 :)

如果我理解正确的话，你实际上可能可以这样做：

return getAncestor(taxonomy[obj]);

否则你的循环将继续运行。如果没有这个，你的循环将遍历分类中的所有内容，即使它看到的第一个是它递归的那个。

Answer 2

也许我错过了一些东西，但我不明白为什么你需要使用递归来做到这一点。在普通函数内，只需循环遍历目标的父对象，直到找到根对象，然后将 Fresh 的祖先设置为该对象。