재귀 경로 찾기

Question

지도에서 두 점 사이의 경로를 찾으려고합니다.

루프에서 빠져 나와 가중치를 반환하면 else 문으로 이동하여 다시 찾기를 호출합니다. 왜 코드가 이것을합니까?

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()에 여러 개의 중첩 호출이 발생했습니다. 가장 안쪽의 호출이 끝나면, 가장 안쪽에있는 호출은 그 작업을 재개하고 루프의 다음 작업으로 진행합니다.

그런데 find()에 대한 재귀 호출의 반환 값을 무시합니다. 그건 옳지 않아.