DFS 공부하다가 재귀 함수까지 왔습니다 ㅠㅠ 도저히 이해가 안됩니다..... 부탁드립니다..

Question

DFS 공부하다가 재귀 함수 까지 왔습니다. 재귀 함수 어느정도는 이해했다고 생각했었습니다. 하지만 아니었나 봅니다.. ㅠㅠ 도대체 저 함수에서 출력되는 값이 1 2 3 4 로 끝나지 않고 1 2 3 4 4 3 4 4 로 끝나는지 도저히 이해가 안됩니다..행여 1 2 3 4 뒤에 숫자가 찍힌다고 해도 스택에 쌓인 abc(ide)함수가 역순으로 (first out) 실행되므로 1 2 3 4 4 3 2 이렇게 찍힌다면 이해가 가겠지만 도저히 말도 안되는 숫자가 찍혀서 그렇습니다. 저 예제에서 반복문 조건을 while ide<5 로 하면 더 말도 안되는 수가 나옵니다. 바로 이렇게요 고수님들 제발 이해좀 시켜주십시요 ㅠㅠㅠㅠㅠㅠㅠ 부탁드립니다...

kmksk · Answer

첫번째 것 설명드리면 1 -> print(1) -> abc(2)-> print(2) -> abc(3) -> print(3) -> abc(4) -> print(4) -> 종료 abc(4) -> print(4) -> 종료 abc(3) -> print(3) -> abc(4) -> print(4) -> 종료 abc(4) -> print(4) -> 종료 이해 되시나요?

kalshade · Answer

첫번째 abc 함수에서 1 출력, ide가 4보다 작으니 ide가 2가 되고, 두번째 abc 함수 호출 두번째 abc 함수에서 2 출력, ide가 4보다 작으니 ide가 3이 되고, 세번째 abc 함수 호출 세번재 abc 함수에서 3 출력, ide가 4보다 작으니 ide가 4가 되고, 네번째 abc 함수 호출 네번째 abc 함수에서 4 출력, ide가 4보다 작지 않으니 호출 종료.. 세번째 abc 함수에서 while문에 따라 ide가 4가 되고 다섯번째 abc 함수 호출 다섯번째 abc 함수에서 4 출력, ide가 4보다 작지 않으니 호출 종료 두번째 함수에서 while문에 따라 ide가 3이 되고 여섯번째 abc 함수 호출 여섯번째 abc 함수에서 3 출력 ide가 4보다 작으니 ide가 4가 되고 일곱번째 abc 함수 호출 일곱번째 abc 함수에서 4 출력, ide가 4보다 작지 않으니 호출 종료. 두번째 함수에서 while문에 따라 ide가 4가 되고, 여덟번째 abc 함수 호출 여덟번째 abc 함수에서 4 출력, ide가 4보다 작지 않으니 호출 종료

하얀뼈 · Answer

&#64;kmksk 혹시 두번째줄의 abc(4) 는 어디서 유래된 것이에요? 넘 초보라서..아 윗분꺼 보고 이해했습니다 감사합니다!

HJOW · Answer

ide<4 로 해볼때 abc함수 매개변수 1 print 1 while진입 abc(2) 호출 abc함수 매개변수 2 print 2 while 진입 abc(3) 호출 abc함수 매개변수 3 print 3 while 진입 abc(4) 호출 abc함수 매개변수 4 print 4 while 진입 실패 함수 끝 abc(4) 호출 abc함수 매개변수 4 print 4 while 진입 실패 함수 끝 abc(3) 호출 abc함수 매개변수 3 print 3 while 진입 abc(4) 호출 abc함수 매개변수 4 print 4 while 진입 실패 함수 끝 abc(4) 호출 abc함수 매개변수 4 print 4 while 진입 실패 함수 끝함수 끝 등록완료 누르자마자 위에 댓글들이 우수수다들 함수 추적하고 있으셨구나

카카오콘 · Answer

이미 답은 다 달려서 더 답변은 드릴 필요가 없고.. 윗분들 다같이 함수 추적하고 적고 계신것 생각하니 넘 웃기네요 ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ

kmksk · Answer

그리면서도 너무 햇갈려요.. 재귀는 원래 이해하기 어려워서 실전에서는 쓰지 말것을 권장합니다.비즈니스 로직 복잡도가 미친듯이 올라가기때문에 알려진 재귀 알고리즘 말고는 쓰지 마시길..ㅠㅠ

AMAD · Answer

ㅠㅠㅠ 함수 종료후 스택에 쌓인 재귀함수들 다시 실행될때말입니다 왜 abc(3) 실행되고 나서 abc(4)가 실행이 되고 끝이나죠?? abc(2)는 왜 실행이 안될까요?? ㅠㅠ 그러니깐 abc(3)실행되서 다시 스택에 쌓이면 abc(3)밑에 깔려있는 그러니깐 가장 먼저 스택에 쌓이는 abc(2)는 왜 실행이 안되고 abc(3) 이후에 abc(4)가 실행이 되는건가요?? ㅠㅠㅠ 아니아니 ㅠㅠ abc(4)가 스택에 다시 쌓이니 abc(4)실행 하는것 까지는 이해하겠습니다. 그런데,마지막에 abc(4) 실행되서 4가출력이 되는것 까지는 이해가 됐는데 그럼 abc(4)실행후 아직 스택에 남아있는 abc(2)는 왜 실행이 안되는 것인가요?? 메인 함수 종료후 재귀함수 스택빼내면서 실행 할때는 그 빠져나온 함수가 다시 스택에 쌓는 일이 생기면 그 밑에 스택들은 다 그냥 사라지고 새로운 스택에 다시 쌓는건가요?? 아.. 말로 하려니 너무 어렵네요 ㅠㅠㅠㅠㅠㅠ 제 설명이 이런점 죄송합니다 ㅠㅠㅠ 결론만 말씀드리면 왜 스택 최하단에 쌓인 (그러니깐 맨처음 스택에 들어온 abc(2)는 실행이 안되는 것인가요 ㅠㅠ)

devhjj · Answer

이건 본인이 이해해야 하는 부분이라 스스로 생각해보는 시간이 필요해보이네요

밤아홉시 · Answer

왜 재귀함수 안에서 반복문을 돌리려고 하세요?while만 if로 바꾸면 본인이 생각하신대로 출력됩니다.

하얀뼈 · Answer

와 내가 생각하는 재귀함수가 왜 아닌가 했더니 if가 아니라서 재귀함수가 더 많이 중첩됐던거였네여중첩이 중첩을 나아서 저런 결과가 나온듯

DFS 공부하다가 재귀 함수까지 왔습니다 ㅠㅠ 도저히 이해가 안됩니다..... 부탁드립니다..

10개의 답변

Q&A 목록