fullat   11달 전


처음 만들때 메모리 초과가 나나 다른 프로그램에서는 예제 에 맞는 답을 내줌

함수 선언 부분에서 return 을 빼버리고 코딩을 짰었는데 이거때매 메모리 초과 났던거 같은데

이유를 알려주실분 구합니당.

#include
int 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;

}

kc0512   11달 전

재귀함수에서 return을 안하면 종료가 안되고 계속 스택에 쌓이면서 메모리 초과가 발생하는 것으로 알고 있습니다.

return을 안했을 때 메모리 초과가 발생한 것이면 위 이유가 가장 크다고 생각합니다.

fullat   11달 전

답변 감사함니다.

bupjae   11달 전

main 이 아니고 void 가 아닌 함수가 return 없이 함수 본체를 벗어나는 프로그램의 실행 결과는 정의되지 않습니다. (Undefined Behavior)

이러한 프로그램의 실행 결과를 예측하는 것은 불가능합니다. "런타임 에러"를 받는 건 오히려 매우 다행스러운 일입니다.

.

지금부터 설명하는 내용은 특정 구현체 (=컴파일러) 에만 해당하는 내용이며, 다른 구현체에서는 적용되지 않을 수 있습니다.

BOJ 에서 사용하는 GNU C++ 컴파일러는 이런 식으로 return 없는 프로그램을 작성하면, 컴파일 할 때 그 시점 이후의 codegen 을 아예 손을 놓아버립니다.

(조사 과정: 글 읽기 - testcase.ac와 직접 실행한 결과가 다름)

이 경우, cn 함수 바로 밑에 붙어 있었던 코드가 실행이 될 텐데, 그 코드가 도대체 뭐일지는 정말로 아무도 알 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.