안녕하세요 강의 잘보고있습니다9분30초 까지 영상을 보고 DFS(3)에 Breakpoint 로 하나하나 보고있다가 3,0,1,2 까지 실행되고 더이상 실행이 안되는게 맞는거같은데 DFS(next) 재귀함수로 돌아오더라고요 이게 이해가 잘안되는데 어떻게 가능한건가요?

<img src="https://cdn.inflearn.com/public/files/posts/7a3d028e-bf5d-4f93-83bf-9a8d8a828c83/image.png" alt="image" title="image">어느 부분을 질문 주시는 것인지 애매한데요. 사실 DFS가 처음엔 엄청 이해하기가 어렵습니다. for 루프를 돌면서 인접한 모든 정점 대상으로 DFS를 또 호출하기 때문에, 이전 턴에 호출한 DFS 함수가 완료 되더라도 아직 호출할 노드가 있으면 또 실행하게 됩니다. <img src="https://cdn.inflearn.com/public/files/posts/1b9adf4d-839d-42f3-a2b3-ec6cce18c671/image.png" alt="image" title="image"> 요런 느낌이랄까요.

인프런 커뮤니티 질문&답변

재귀함수