재귀함수에 return문이 꼭 들어가야 하나요?

Question

안녕하세요. 재귀함수를 집중적으로 파고있는 초보입니다.재귀라는 말뜻이 자기 자신을 다시 반복한다는 거죠. 근데 만약 n&#43;(n-1)&#43;(n-2)&#43;.....0까지의 합을 구하는 재귀함수를 짠다고 했을때static int sum&#61;0을 정의해놓고 public static int recursion(int n) { if(n&#61;&#61;0) return sum; sum&#43;&#61;n; recursion(n-1);}factorial 재귀 예시보면 return n*factorial(n-1);이렇게 쓰잖아요. 근데 제가 서술한 바로 위의 예시에는 return문이 맨 마지막 합을 도출할때만 return sum;이렇게 쓰이고 recursion(n-1)에는 안쓰이는데 이것도 재귀라도 봐도 되는건가요? 이렇게 재귀를 쓰는건 좋지 않은건가요? 읽어주셔서 감사합니다.

장장 · Accepted Answer

sum을 static으로 지정하셨네요.모든 값이 static인 sum에 저장되므로 n &#61; 0인 경우 sum을 리턴할 필요도 없을 것으로 생각됩니다.일반적으로 재귀에서 리턴을 사용하는 이유는 변수가 존재하는 범위를 확실하게 지정하기 위함입니다.함수의 내부에서 선언한 변수는 함수가 종료됨과 동시에 존재하지 않게 되므로 함수의 밖에서 직접적으로 접근할 수 없고, 변수가 존재하지 않기에 메모리의 사용에 있어서도 이득을 얻게 되지요. 동녘님의 경우, sum이라는 스태틱변수가 항상 존재하게 되므로 메모리의 사용에 있어서 불이익을 겪게 되며, sum이라는 변수는 어느 곳에서도 접근할 수 있으므로 다른 함수나 클래스의 내부에서 sum이라는 이름을 가진 변수를 사용할 경우 혼란을 일으킬 수 있습니다. 모든 경우의 수를 코드를 짤 때 고려할 수 있으면 혼란은 일어나지 않겠지만, 코드를 짜다보면 비슷한 이름을 가진 변수를 여러번 선언할 수 있기 때문에 범위를 주의하여 변수를 사용할 필요가 있습니다.다른 분의 블로그에서 왜 스태틱 변수를 피해야하는지에 대해 잘 설명되어있어서 링크 추가해놓을게요.

겨울목욕 · Answer

와 정말 감사합니다. 전 재귀에 return문을 꼭 써야되나 말아야되나에만 집중하고있었는데 그거보다 더 큰 문제가 있는걸 알게되었습니다. 정말 도움되는 답변이었습니다. 감사합니다.

BK · Answer

재귀함수 맞아요.개발자 마다 &#34;(Stateful) Imperative&#34; (명령형) vs. &#34;Declarative (Expression/Function)&#34; (선언형/함수형), 기호는 다를수 있지만, 어쨌든 재귀는 재귀입니다.

재귀함수에 return문이 꼭 들어가야 하나요?

3개의 답변

Q&A 목록