59번 종료조건

23.08.21 16:51 작성 조회수 159

59번에 종료 조건이 없는데도 어떻게 값이 정상적으로 나오는건지가 궁금합니다!

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

59. 부분집합 (MS 인터뷰 문제 : DFS 완전탐색)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.08.23

안녕하세요^^

함수를 종료하는 return문이 없더라도 재귀함수의 구조가 if(L == n+1){ } else { } 구조이기 때문에 if(L == n+1)이 참이되면 부분집합을 출력하고 자기 할 일을 다 했기때문에 함수는 자동으로 종료되는 것입니다.

중요한 것은 자기 할 일을 다한 함수는 자동 종료된다는 것입니다. 꼭 return문만 함수를 종료하는 것은 아닙니다.