일반재귀함수와 DFS재귀함수의 차이에 대해서 질문드립니다.

Question

해당 사진은 일반재귀함수가 호출되고 자기 원래의 함수로 되돌아 가는모습을 보입니다.진한검정색싸인펜으로 되돌아가는모습을 체크했습니다. def fib(x)값이 이전에 호출했던 def fib(x)의 return값에 명확히있으므로 잘 이해가됩니다.그러나 dfs재귀함수가 호출되고, 그리고나서 되돌아 가는 과정을 이해하지 못하겠습니다. https://www.acmicpc.net/problem/13023이 것을 계속 돌려보면 반복적으로 함수를 호출했다가 되돌아옵니다.근데 보면 알겠지만 ,첫번째 사진은 재귀함수를 반복적으로 호출한 뒤에, 다시 돌아오는과정이 직관적으로 이해가됩니다.하지만, dfs 재귀함수는 연결고리도 없는데, 어떻게 다시돌아오는 건가요???

으악 또 · Accepted Answer

재귀 함수는 함수 종료가 되면 호출된 곳으로 돌아가요 태생적으로a(index) {log(index)if(index > 0){a(index -1)log(index)}}{a(5)}시작(5,(4,(3,(2,(1 01),2),3),4,)5) 요런식으로 되는 거임

랑랑잉 · Answer

질문이 정확히 이해가 안되지만...return일때만 함수 호출이 된다고 알고계신건가요?? 위에적으신 fib함수 이름만 바꾼게 dfs라서 똑같아용Dfs()라고 쓰면 함수호출돼서 재귀가 됩니당

javaing · Answer

저도 정확히 질문이 이해가 안가네요. 보통 재귀함수는 자기 자신을 계속 호출하다가 특정 exit condition을 만나면 끝납니다. 올려주신 코드에 보면 if depth &#61;&#61; 5 일 경우 함수가 종료되고 5가 아닐 경우 검색을 계속 합니다. 이분영상 참고하시면 이해가 될거에요

Paimon · Answer

재귀함수를 호출한 곳이 연결고리죠 함수가끝나면 (return되면) 호출부분으로 돌아오니까요

범주 · Answer

재귀 이전에 함수에 대해서 잘 모르셔서 이해가 안되시는 것 같아요

일반재귀함수와 DFS재귀함수의 차이에 대해서 질문드립니다.

5개의 답변

#dfs 목록