재귀 호출 질문 있습니다.

Question

선생님 아래 재귀 호출에서요  printf("%d",x); 할때 return 있을 때와 없을 스택에 저장 되는 차이가 있는가요?  void D(int x){  if(x==0) return;   else {   D(x-1); return printf("%d",x); } }

codingcamp · Answer

return DFS(x-1)과 DFS(x-1) 두 코드를 call stack 창을 켜고 디버그해보면 동일하게 스택에 쌓이는 걸 봐서는 차이가 없는 것 같습니다.

David Lee · Answer

제 질문에 관심 갖어 주셔서 감사합니다.

codingcamp · Answer

죄송합니다ㅠㅠ둘의 차이가 있는지 없는지는 저도 잘 모르겠습니다.

David Lee · Answer

아 죄송 합니다. 제 질문이 다시 읽어 보니 제가 잘못 질문 했습니다. 아래 코드 에서요 DFS를 다시 호출 할때 return DFS(x - 1) 과 DFS(x - 1) 의 결과가 같은데요.. 이것도 역시 stack 프레임 저장시 차이가 없는건가요? void DFS(int x) {     if (x == 0) return;     else     printf("%d ", x);     return DFS( x - 1 ); }

codingcamp · Answer

printf문을 리턴으로 해서 출력하는 것을 저도 생각해본적이 없어서 모르겠지만, 차이는 없을 겁니다. 그리고 void 형 함수는 printf문을 리턴할 수 없어 에러가 날 겁니다. 아래 코드처럼 하면 1부터 N까지 출력할 수 있습니다. int DFS(int x){ if(x==0) return 0; else{ DFS(x-1); return printf("%d ", x); } }