-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
재귀 함수 Depth
24.07.02 10:33 작성 조회수 23
1
영상에서 23:48 부분 보고있는데요.
칼럼 2에 5를 제일 하단에다가 적었는 이유가 어떤 규칙이 있는건가요 ??
그리고 5 옆에는 비워두고 1 ( 무시 ) , 2 ( 무시 ) 6을 적으신것도 어떤 규칙이 있는건가 ? 궁금해서 여쭤봅니다 !
답변을 작성해보세요.
1
개발자로 취직하기
지식공유자2024.07.02
SJ님 안녕하세요! 🙂
표에서 오른쪽으로 간다는 것은 재귀함수가 새로 호출 됐다는 의미로, 한 단계 더 깊이 들어간 것을 의미하고,
해당 칼럼에서 숫자가 순차적으로 나오는 건, 그 단계(그 함수 호출, 그 재귀 함수) 내에서 여러 숫자들을 방문하는 것을 의미합니다!
그래서 칼럼 2 마지막에 5(무시)를 적은 건, 1번에서 다음 재귀함수를 호출할 때 2번을 호출하고 나서 한바탕 다 검사하고 돌아오면, 아직 N번까지 확인하지 않았기 때문에 나머지를 확인해줘야 하고, 그 중 5번이 있어서 5번을 확인해보지만, 이미 방문했기 때문에 무시하고 넘어간다는 것을 이렇게 표기해봤습니다.
정리하자면, 꼭 제가 제안 드린 방식대로 정리를 할 필요는 없지만, 재귀함수가 다음 재귀함수를 또 호출할 때 어떤 숫자들을 순차적으로 확인하는지, 그리고 그때마다 다시 재귀함수가 호출되는지 아니면 무시되고 다음 숫자를 확인하는지를 완벽하게 이해할 수 있어야 합니다. 그래서 그림이나 표로 정리해보는 걸 추천드립니다!
답변 1