재귀함수에서 return을 안하면 종료가 안되고 계속 스택에 쌓이면서 메모리 초과가 발생하는 것으로 알고 있습니다.
return을 안했을 때 메모리 초과가 발생한 것이면 위 이유가 가장 크다고 생각합니다.
14920번 - 3n+1 수열
main 이 아니고 void 가 아닌 함수가 return 없이 함수 본체를 벗어나는 프로그램의 실행 결과는 정의되지 않습니다. (Undefined Behavior)
이러한 프로그램의 실행 결과를 예측하는 것은 불가능합니다. "런타임 에러"를 받는 건 오히려 매우 다행스러운 일입니다.
.
지금부터 설명하는 내용은 특정 구현체 (=컴파일러) 에만 해당하는 내용이며, 다른 구현체에서는 적용되지 않을 수 있습니다.
BOJ 에서 사용하는 GNU C++ 컴파일러는 이런 식으로 return 없는 프로그램을 작성하면, 컴파일 할 때 그 시점 이후의 codegen 을 아예 손을 놓아버립니다.
(조사 과정: 글 읽기 - testcase.ac와 직접 실행한 결과가 다름)
이 경우, cn 함수 바로 밑에 붙어 있었던 코드가 실행이 될 텐데, 그 코드가 도대체 뭐일지는 정말로 아무도 알 수 없습니다.
댓글을 작성하려면 로그인해야 합니다.
fullat 11달 전
처음 만들때 메모리 초과가 나나 다른 프로그램에서는 예제 에 맞는 답을 내줌
함수 선언 부분에서 return 을 빼버리고 코딩을 짰었는데 이거때매 메모리 초과 났던거 같은데
이유를 알려주실분 구합니당.
#includeint count = 0;
int cn(int n)
{
count++;
if(n==1)
return 0;
if(n%2==0)
cn(n/2);
else
cn(n*3+1);
}
int main() {
int n;
scanf("%d",&n);
cn(n);
printf("%d",count);
return 0;
}
나중에 수정함
#include
int count = 0;
int cn(int n)
{
count++;
if(n==1)
return 0;
if(n%2==0)
return cn(n/2);
else
return cn(n*3+1);
}
int main() {
int n;
scanf("%d",&n);
cn(n);
printf("%d",count);
return 0;
}