Javascript遞歸返回undefined

Question

我正在努力尋找一個特定的子目錄的遞歸JavaScript函數。這是我的代碼：

function navigateToParent() { 
    var parentFullPath = parentDirectory(); // gets the full Path String 
    if (parentFullPath != null) { 
     var parent = getDirectoryByName(parentFullPath, rootDirectory); 
     // set the parent directory object as the current one 
     currentDirectory(parent); 
    } 
} 

function getDirectoryByName(fullName, myDirectory) { 
    if (myDirectory.fullName == fullName) { 
     return myDirectory; 
    } else { 
     var subs = myDirectory.subDirectories; 
     for (i = 0; i < subs.length; i++) { 
      return getDirectoryByName(fullName,subs[i]); 
     } 
    } 
} 

每個目錄對象都有屬性fullName（串），subDirectories（目錄的陣列）和files（文件的陣列）。我的目標是獲得正確的目錄對象，它的全名匹配。

我知道，我必須以某種方式打破for循環，但我不知道如何完全做到這一點。

Answer 1

我得太多來到這個解決方案的邏輯後（似乎工作）：

function getDirectoryByName(fullName, myDirectory) { 
    if (myDirectory.fullName == fullName) { 
     return myDirectory; 
    } else { 
     var subs = myDirectory.subDirectories; 
     for (i = 0; i < subs.length; i++) { 
      var match = getDirectoryByName(fullName, subs[i]); 
      if (typeof match !== "undefined"){ 
       return match; 
      } 
     } 
    } 
}