遞歸查找路徑

Question

我試圖在地圖上的兩個點之間找到路徑。

當它從循環中退出並返回權重時，它將轉到else語句並再次調用find。爲什麼代碼會這樣做？

public int find() throws LinkException { 
    Node currentNode = map.getNode(origin); 
    int weight = 0; 
    return find(currentNode, null, weight); 
} 

private int find(Node currentNode, Node pastNode, int weight) throws LinkException { 
    for (Node futureNode : currentNode.getLinks()) { 
     if (currentNode == futureNode || futureNode == pastNode) { 
      continue; 
     } 
     weight += currentNode.getLink(futureNode).getWeight(); 
     pastNode = currentNode; 
     currentNode = futureNode; 
     if (currentNode.getName().equals(destination)) { // Here we reach the destination 
      break; 
     } else { 
      find(currentNode, pastNode, weight); 
     } 
    } 
    return weight; 
} 

Answer 1

這就是遞歸的工作原理。您有多個嵌套調用find()在同一時間發生。當最內層調用結束時，下一層內層恢復其操作並繼續執行for循環的下一個操作。

順便說一下，您忽略了遞歸調用返回值find()。這看起來不正確。