안녕하세요. 답을 구하는 중 출력결과가 도착지점부터 출발지점 순으로 나와서 이걸 어떻게 뒤집을까 고민하던 중 재귀함수를 사용해볼려했어요.

res_str = " " 를 if 문 전에 써버리면 재귀함수가 계속 강동구청 답 하나밖에 안내줘서 이렇게 해봣는데 이번에는 변수를 먼저 지정해줘야 된다 그러더라구요. 복습할 겸 재귀함수를 써서 멋지게 풀어볼려 했는데 어떻게 구현해야될지 계속 막히네요 ㅠ . back_track(destination_node, res_str ="") 이렇게 해도 강동구청 밖에 안나오구요. 재귀 함수를 굳이 써서 구하는 법 도와주실 수 있을까요?

def back_track(destination_node):
  """최단 경로를 찾기 위한 back tracking 함수"""
  if destination_node is None:
    res_str = ""
    return res_str # 리턴할 결과 문자열
  # 코드를 쓰세요
  # while destination_node is not None:
  #   res_str += f"{destination_node.station_name} "
  #   destination_node = destination_node.predecessor
  # return res_str
  if destination_node is not None:
    back_track(destination_node.predecessor,res_str)
    res_str += f"{destination_node.station_name}"
     
  return res_str

stations = create_station_graph("./new_stations.txt") # stations.txt 파일로 그래프를 만든다

bfs(stations, stations["을지로3가"]) # 지하철 그래프에서 을지로3가역을 시작 노드로 bfs 실행
print(back_track(stations["강동구청"])) # 을지로3가에서 강동구청역까지 최단 경로 출력