-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
재귀함수
23.01.31 18:02 작성 조회수 250
0
안녕하세요 강의 잘보고있습니다
9분30초 까지 영상을 보고 DFS(3)에
Breakpoint 로 하나하나 보고있다가
3,0,1,2 까지 실행되고 더이상 실행이 안되는게 맞는거같은데 DFS(next) 재귀함수로 돌아오더라고요 이게 이해가 잘안되는데 어떻게 가능한건가요?
답변을 작성해보세요.
1
Rookiss
지식공유자2023.02.01
어느 부분을 질문 주시는 것인지 애매한데요.
사실 DFS가 처음엔 엄청 이해하기가 어렵습니다.
for 루프를 돌면서 인접한 모든 정점 대상으로 DFS를 또 호출하기 때문에,
이전 턴에 호출한 DFS 함수가 완료 되더라도 아직 호출할 노드가 있으면 또 실행하게 됩니다.
요런 느낌이랄까요.
답변 1