글 읽기 - 런타임 에러의 이유를 모르겠습니다.

hojinland 8년 전 0

런타임에러가 계속하여뜨는데 이유를 모르겠습니다.

#include<stdio.h>
int Factorial(int n)
{
	if(n==1)
		return 1;
	else 
		return n*Factorial(n-1);
};
int main()
{
	int a,temp,b,c;
	scanf("%d",&a);
	b=1;
	c=0;
	temp=0;
	for(int i=1;i<(a+1)/2;i++)
	{
		b=Factorial(a-1-(i-1));
		temp=Factorial(a-i*2)*Factorial(i);
		b=b/temp;
		c=c+b;

	}
	if(a==1)
		printf("1\n");
	else if(a%2==0)
		printf("%d",(c+2)%15746);
	else printf("%d",(c+1)%15746);
}

hihihi 8년 전 1

일단 팩토리얼이 재귀함수라 스택오버플로우로 런타임 에러가 뜨는 것 같습니다

그 외에도 int형의 최대값은 21억인데, 13팩토리얼만 해도 정수형이 담지 못합니다

알고리즘을 수정하셔야 할 것 같습니다

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

문제

문제

출처

ICPC

런타임 에러의 이유를 모르겠습니다.

hojinland 8년 전 0

hihihi 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말