알고리즘 고수님들 한번만 봐주십시오 ... (재귀 관련 궁금증)

Question

백준 14503번 문제 &#61; https://www.acmicpc.net/problem/14503전체 코드 &#61; 로봇청소기 전체 코드 바로가기return이 현재 실행중인 메소드를 중지 하는 것으로 압니다..근데 재귀적인 메소드를 만났을 때는 어떻게 작동하는지 궁금합니다 ㅠㅠ 디버그를 해봐도 도통 어떤식으로 처리되는지 잘 모르겠습니다..혹시 저 return 문을 만나게 되면 이전에 스택처럼 쌓여있던 재귀 메소드들이 한꺼번에 종료 되는 건가요 .. ??

김을동 · Answer

함수함수호출1함수호출a함수호출2함수호출b1,2 중 하나만 리턴해보세요뭐 결론은 그 트리만 루트까지 리턴합니다

seonzoo · Answer

return 문은 for 루프를 종료하기 위해 사용되는거 같습니다. 재귀함수를 종료하거나 하지 않습니당

알고리즘 고수님들 한번만 봐주십시오 ... (재귀 관련 궁금증)

2개의 답변

#recursion 목록