인프런 커뮤니티 질문&답변

hj님의 프로필 이미지
hj

작성한 질문수

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

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

59번 종료조건

작성

·

235

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

hj님의 프로필 이미지
hj

작성한 질문수

질문하기