작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
59. 부분집합 (MS 인터뷰 문제 : DFS 완전탐색)
작성
·
235
0
59번에 종료 조건이 없는데도 어떻게 값이 정상적으로 나오는건지가 궁금합니다!
답변 1
안녕하세요^^
함수를 종료하는 return문이 없더라도 재귀함수의 구조가 if(L == n+1){ } else { } 구조이기 때문에 if(L == n+1)이 참이되면 부분집합을 출력하고 자기 할 일을 다 했기때문에 함수는 자동으로 종료되는 것입니다.
중요한 것은 자기 할 일을 다한 함수는 자동 종료된다는 것입니다. 꼭 return문만 함수를 종료하는 것은 아닙니다.