수다닷컴

#includestdio.h
unsigned long fact(unsigned long n);
unsigned long comb1(unsigned long n, unsigned long r);
unsigned long comb2(unsigned long n, unsigned long r);
int main(void)
{
unsigned long n,r;
printf(위 프로그램은 조합(combination)을 구하는 프로그램 입니다.\n);
printf(nCr 값을 입력하세요:);
scanf(%d %d, &n, &r);
comb1(n,r);
comb2(n,r);
printf(%d C %d의 재귀적으로 구한 값은 %d 입니다.\n,n,r,comb1(n,r));
printf(%d C %d의 반복적으로 구한 값은 %d 입니다.\n,n,r,comb2(n,r));
printf(%d,fact(n));
return 0;
}
unsigned long fact(unsigned long n)
{
unsigned long i,ft=1;
for(i=1;i=n;i++)
ft*=i;
return ft;
}
unsigned long comb1(unsigned long n, unsigned long r)
{
if(r==0)
return 1;
else
return (fact(n)/(fact(r)*fact(n-r)));
}
unsigned long comb2(unsigned long n, unsigned long r)
{
unsigned long k=0,m1=1,m2=1,m3=1,ans;
for(k=n;k=1;k--)
{
m1*=k;
}
for(k=r;k=1;k--)
{
m2*=k;
}

for(k=n-r;k=1;k--)
{
m3*=k;
}
return (ans=m1/(m2*m3));
}
실행은 문제없이 잘됩니다. 하나는 재귀를 이용한 것이고 하나는 반복문을 이용하여 구한 조합인데요.

문제는 10c3은 잘 출력됩니다.
그러나 14c4 가 101이 출력되야하는데 위프로그램은 자꾸 14가 출력되네요.
아마 중간에 팩토리얼 구하는 함수가 자료형 unsigned long 형이 표시할수있는 수치를 넘어서 즉 14!를 다 표현하지 못해서 발생하는거 같은데 이거 해결할 방법이 없을까요? ㅠㅠ/...

실수형으로 바꿔서 했는데도 안되네요 ㅠㅠ..
답변을 기다립니다 ㅠㅠㅠ

신청하기