인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

hanguswls4374's profile image
hanguswls4374

asked

Introduction to Algorithm Problem Solving for IT Employment (with C/C++): Coding Test Preparation

59. Subset (MS Interview Question: DFS Exhaustive Search)

59번 종료조건

Written on

·

260

0

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

c++코딩-테스트

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

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

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

hanguswls4374's profile image
hanguswls4374

asked

Ask a question