递归搜索

Question

所以我对递归函数不是超级有经验，但理想情况下，这个函数会搜索任意深度的对象以查找特定子对象并返回它，但由于某种原因，当我 return r; 得到 r = undefined 时。

http://jsfiddle.net/RRyRQ/

function search(_for, _in) {
    var r;
    for (var p in _in) {

        // is a match
        if (p == _for) {
            console.log("MATCH");
            r = _in[_for];
            break;
        }

        // if not a match but has children
        if (p != _for && nodeCount(_in[p]) > 0 && r == false) {
            console.log("RECURSE INTO " + p);
            r = search(_for, _in[p]);
        }

    }
    return r;
}

谢谢。

Answer 1

没有理由去计算节点的数量，只要它是一个对象，你就可以假设一个循环是必要的——节省你自己的循环。

这是一个简化版：

function search(_for, _in) {
    var r;
    for (var p in _in) {
        if ( p === _for ) {
            return _in[p];
        }
        if ( typeof _in[p] === 'object' ) {
            if ( (r = search(_for, _in[p])) !== null ) {
                return r;
            }
        }
    }
    return null;
}

如果找到的对象的值为null，则会出现问题，同样如果您要使用false 或0 或-1 类似。也许最好只构建并返回对象的路径；这样你只需要处理一个字符串数组，这样可以进行更安全的比较。

更新的工作小提琴：http://jsfiddle.net/RRyRQ/3/