재귀함수로 구현한 조합 함수 관련 질문드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

void combi(int a, vector <int> b) {
	if (b.size() == k) {
		print(b);
		return;
	}
	for (int i = a + 1; i < n; i++) {
		b.push_back(i);
		combi(i, b);
		b.pop_back();
	}
	return;
}

위의 함수에서 for문 다음의 return 함수를 없애도 함수의 동작에는 문제가 없고 더 빨리 동작하는데 return을 쓸 때의 이점이 있나요? 다른 코드들을 볼 때도 return;이 없어도 동일하게 동작하지만 return;이 있는 많은 예문들을 보게 되는데 return;을 코드에 추가하는 그 이유를 알고 싶습니다.

또한 return;을 넣는 순간 동작 시간이 약 0.08초에서 0.22초로 증가하게 되는데 그 이유를 알고 싶습니다.

안녕하세요 0767님 ㅎㅎ

위의 함수에서 for문 다음의 return 함수를 없애도 함수의 동작에는 문제가 없고 더 빨리 동작하는데 return을 쓸 때의 이점이 있나요?

>> 없습니다. 또한, void형에서 return 구문을 안넣더라도 컴파일러에서 자동으로 넣어줍니다. 넣어도 되고 안넣어도 됩니다.

다른 코드들을 볼 때도 return;이 없어도 동일하게 동작하지만 return;이 있는 많은 예문들을 보게 되는데 return;을 코드에 추가하는 그 이유를 알고 싶습니다.

>> 함수 종료시점이 아닌 특정 종료시점에서 종료시키고 싶을 때는 해당 구문을 무조건 넣어주어야 합니다.

void combi(int a, vector <int> b) {
	if (b.size() == k) {
		print(b);
		return;
	}
	for (int i = a + 1; i < n; i++) {

combi 함수 자체의 로직을 보면 for문에서 종료시키는게 아니라 어떠한 기저사례에서 종료시키고 싶을 때 그 부분에 return 구문을 넣어서 종료시켜야 합니다.

또한 return;을 넣는 순간 동작 시간이 약 0.08초에서 0.22초로 증가하게 되는데 그 이유를 알고 싶습니다.

>> 해당 부분은 컴파일러마다 상이합니다. 꼭 구문을 넣는다고 해서 무조건 동작시간이 증가하는 것은 아니며 큰 차이가 없다고 보시면 됩니다.

예를 들어

http://boj.kr/2da2c198ee3744e2babea1986b2fffd6

이코드와

http://boj.kr/046cb713a28e45f78fc4254ee6f74c8b

이코드의 makePermutation 재귀함수를 보면 return을 넣고 안넣고의 차이이나 실행시간은 0ms도 같습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

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