問：JavaScript 如何查找對象中某個 value 並返回路徑上所有的 key？

let obj = {
    key1: 'str1',
    key2: {
        key3: 'str3'
    },
    key4: {
        key5: {
            key6: 'str6',
            key7: 'str7'
        },
        key8: 'str8'
    },
    key9: 'str9'
};

　　有例如上面這樣一個對象，要求封裝一個函數，傳入對象和某個 value，返回該 value 路徑上的 key。比如：searchKeys(obj, "str3")，得到 "key3, key2"。—— 來源於 @zanetti 的一篇 「博問」

　　我本想在該「博問」下作答，但是「博客園」提示我註冊尚且不滿 24 小時，不允許我回答「博問」欄目的問題。好吧，我確實是 3 月 16 日晚上剛剛註冊的「博客園」賬號，既然無法回答那就幹脆寫第一篇博客。博客的申請在 3 月 17 日早上剛剛審核通過。

　　言歸正傳，這題要求遍歷對象，而本質其實就是對一個多叉樹進行遞歸。

• 封裝函數並遍歷對象

　　第一步是最簡單的，不必多說。

function search(object, value) {
    for (var key in object) {
        // ...
    }
}

• 必須先有結果

　　既然知道這裏需要遞歸，那麽最重要一點就是必須找到結果，因為沒有最終結果的遞歸操作肯定會「無法自拔」。此題，當 key 對應的值等於 value 時，遞歸就將結束，代碼如下。

if (object[key] == value) {
    return [key];
} else {

}

• 然後思考遞歸

　　現在需要分析一下，如果沒有找到 value，object[key] 的值有哪些情況？

　　1、一個不等於 value 字符串；2、一個對象。

　　如果是一個字符串，那麽肯定是不需要任何操作，繼續下一次 for ... in 循環即可。如果是一個對象，那麽繼續對這個對象重復剛剛的遍歷操作，此處即遞歸。

if (typeof(object[key]) == "object") {
    var temp = search(object[key], value);
}
 

　　繼續分析（理論上腦子裏面可以假設這是倒數第二步即可）。

　　假如遞歸的操作並沒有找到 value，那麽返回值是什麽？我用一個 temp 變量來接收返回值，而沒有找到 value 肯定就沒有返回值，所以 temp 應該是 undefined。

　　假如遞歸的操作找到了 value，那麽返回值是什麽？對，是 key（這裏我為了輸出方便，使用了數組存放所有的 key）。既然得到了最後一步的 key，把他與當前的 key 放在一起即可。

if (temp == undefined) {

} else {
    return [key, temp].flat();
}

　　這裏我是用了 flat() 方法，這個方法可以抹平一個數組。不管嵌套了多少的數組，都會展開成為一個無嵌套數組。

　　舉個例子：array = ["a", "b", ["c", "d"], ["e", ["f"]]] => array = array.flat() => array = ["a", "b", "c", "d", "e", "f"];

• 最終函數

function search(object, value) {
    for (var key in object) {
        if (object[key] == value) {
            return [key];
        } else if (typeof(object[key]) == "object") {
            var temp = search(object[key], value);
            if (temp == undefined) {

            } else {
                return [key, temp].flat();
            }
        } else {
            
        }
    }
}

　　再稍微修改一下。

function search(object, value) {
    for (var key in object) {
        if (object[key] == value) return [key];
        if (typeof(object[key]) == "object") {
            var temp = search(object[key], value);
            if (temp) return [key, temp].flat();
        }
    }
}

　　至此，第一篇博客寫完。我接觸 JavaScript 的時間不長，也是個新手，好在這題主要是遞歸算法，如有錯誤請在評論中指出，不勝感激！

JavaScript 遍歷對象查找指定的值並返回路徑