在 CoffeeScript 中使用递归函数搜索对象

Question

这是我在 StackOverflow 上的第一篇文章。问候！

我是一个学习 JavaScript 和 CoffeeScript 的绝对初学者程序员。

我正在编写一个递归函数来搜索一个对象，这只是一个学习练习。

我希望函数做什么：

1. 向函数传递对象和项。
2. 如果项目存在，则返回“已找到项目”。
3. 如果项目不存在，则返回“未找到项目”。

目前在做什么：

1. 向函数传递对象和项。
2. 即使项目存在，它也会返回“未找到项目”。

这是我的 CoffeeScript：

meats =
        a: "chickens"
        b: "bacons"
        c: "hams"
        d: "salamis"
        e: "beefs"

meatSearch = (dict, key) ->
        if dict is key
        then console.log "found #{dict.item}"
        else if dict.sub
        then meatSearch dict.sub, key
        else console.log "item not found"

meatSearch meats, "b"

Answer 1

首先，我认为示例数据应该更具递归性。只有一层，很难递归

second：不清楚为什么要搜索一个项目（即键值对）以及您期望的返回值是什么。因此，我稍微更改了您的示例以返回键上定义的值

meats =
    a: "chickens"
    b: 
        b1: "bacon"
        b2: "Schinken"
        b3: "Sunka"
    s: 
        s1: "French Salami"
        s2: "Italian Salami"
    e: "beefs"

search = (dict, key) ->
    #check if dict is not an object and return imediately
    return null if dict != Object(dict)

    #get value of key
    result = dict[key]
    # return value if key is found
    return result if result

    #else iterate over keys and call search recursively for the value
    for k of dict
        console.log "#{k}: #{dict[k]}"
        result = search dict[k], key
        # return as soon as something is found
        return result if result

    #return null if nothing found
    return null

    console.log search meats, "b3" #should return <<Sunka>>

Answer 2

试试这样的事情怎么样[使用javascript，不是咖啡对不起]：

var index = 0;
var meats = {
    0:'chickens',
    1:'bacons',
    2:'hams',
    3:'salamis',
    4:'beefs'
};

searchMeats: function(object, item) {
    console.log(object,item);
    if (object[index] === item) {
        console.log('found ' + item);
    } else if (object[index+1]) {
        delete object[index];
        index = index + 1;
        searchMeats(object, item);
    } else {
        console.log('item not found');
    }
};
searchMeats(meats, "hams");

它不是超级漂亮，但它使用了递归！