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

교안 59 페이지의 재귀함수관련(permutation)과 관련된 내용의 질문입니다. 보여드린 이미지는 함수의 호출과정에서 "depth", "i", "v[i]", "v[depth]" 4개를 계속해서 모니터링해본 것인데요. 어떠한 방식에서 1. 갑자기 depth가 줄어드는 것인지 잘 모르겠습니다. 개인적으로 이러한 깊이우선탐색?? 은 stack으로 구성되어져 있다고는 알고 있는데.... 정확히 어떤 방식때문에  처음 123을 찍고  그 다음의 depth가 이전보다 줄어들 수 있는지?  잘 모르겠습니다. 상세히 설명해주시면 감사드리겠습니다. 

 

그리고 선생님께서 그려주신 그림에 대한 이해는 할 수 있는데, 정확히 넣고 빼고 넣고 빼고의 과정을 거쳐 depth와 r이 같을때 프린트를 해주는 그 로직에 대한 정확한 이해가 가지않습니다. 항상 알고리즘을 공부할 때 이러한 재귀함수때문에 포기하곤하는데 어떤 방식으로 공부해야 좋을지 간단한 팁 알려주시면 감사드리겠습니다.

 

좋은 강의 항상 감사드려요!