글 읽기 - 스택 오버플로우 에러;;

jungby1 5년 전 0

일단 이 코드로 제 컴파일러에서 실행해봤는데 예외처리 stack overflow 에러가 뜨네요;; 메모리할당도 했고... 함수도 별 이상없다고 보이는데 뭐가 문제일까여??

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int dec(int n);

void main(void) {

	int n, index=0,i,idx=1;
	int* dec_num;
	dec_num = (int*)calloc(1000000 , sizeof(int));
	scanf("%d", &n);

	if (n <= 10) {
		printf("%d", n);
	}
	else {
		n = n - 10; 
		for (i = 1; i <= n; i++) {
			index = dec(i + 10);
			if (index == 1) {
				dec_num[idx] = i + 10;
				idx++;
			}
		}
	}
	printf("%d", dec_num[n]);
	system("pause");
}

int dec(int n) {

	int digit= n%10;
	n = n / 10;
	if (n % 10 <= digit) {
		return -1;
	}
	else {
		if (n / 10 < 1) {
			return 1;
		}
		else {
			dec(n);
		}
	}
}

dyk777 5년 전 1

재귀 호출하는 함수를 작성하셨네요. N=1000000일 때, 해당 함수가 최대 몇 번 자기 자신을 호출하는지 계산해보셨나요?

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

문제

문제

출처

ICPC

스택 오버플로우 에러;;

jungby1 5년 전 0

dyk777 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말