TA貢獻1934條經驗 獲得超2個贊
從時間復雜度上來說，不建議筆者使用遞歸，遞歸隱藏問題，如內存泄漏，建議采用如下方案：functiongetParent(obj,arr){letcopyArr=[...arr];letitems=[obj];letindex=getIndex(arr,obj);while(index!==-1){items=copyArr.splice(index,1);if(items.length){index=getIndex(copyArr,items[0]);}}returnitems;}functiongetIndex(arr,obj){returnarr.findIndex((el)=>obj.pcode===el.code);}應用letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'},{code:"a",pcode:"123"}]letobj={code:'abcd',pcode:'abc'}getParent(obj,arr);如果使用遞歸，建議使用樓下的遞歸方案。
TA貢獻1998條經驗 獲得超6個贊
循環獲取到當前obj的父級元素，然后將父級元素作為當前元素遞歸下去，直到找不到父級元素為止：functiongetAllParents(obj,arr){letparent=arr.filter(item=>item.code===obj.pcode);if(parent.length){parent=parent.concat(getAllParents(parent[0],arr));}returnparent;}調用：letarr=[{code:'abcd',pcode:'abc',},{code:'abc',pcode:'ab'},{code:'ab',pcode:'a'}]letobj={code:'abcd',pcode:'abc',}console.log(getAllParents(obj,arr));
舉報