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

Question

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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초로 증가하게 되는데 그 이유를 알고 싶습니다.

큰돌 · Answer

안녕하세요 0767님 ㅎㅎ 위의 함수에서 for문 다음의 return 함수를 없애도 함수의 동작에는 문제가 없고 더 빨리 동작하는데 return을 쓸 때의 이점이 있나요? >> 없습니다. 또한, void형에서 return 구문을 안넣더라도 컴파일러에서 자동으로 넣어줍니다. 넣어도 되고 안넣어도 됩니다. 다른 코드들을 볼 때도 return;이 없어도 동일하게 동작하지만 return;이 있는 많은 예문들을 보게 되는데 return;을 코드에 추가하는 그 이유를 알고 싶습니다. >> 함수 종료시점이 아닌 특정 종료시점에서 종료시키고 싶을 때는 해당 구문을 무조건 넣어주어야 합니다. void combi(int a, vector 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점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.