수다닷컴

/************************************************
n개중에 r개를 선택하는 조합 nCr을 구하라
ex a, b, c 가운데 2개를 선택하는 방법에는
ab, bc, ca와 같이 세가지 방법이 있다.
************************************************/
#include stdio.h
int factorial( int n )
{
if( n == 0 )
return 1;
else
return n * factorial( n-1 );
}
int main( void )
{
int n, r, i;
long nr;
long p = 1;

printf( n의 숫자 입력 : );
scanf( %d, &n );
printf( r의 숫자 입력 : );
scanf( %d, &r );

printf( n = %d, r = %d \n, factorial(n), factorial(r) );

nr = factorial(n) / (factorial(r) * factorial( n - r )); // 어거지로 팩토리얼로 구한담에 해보았습니다.
printf( 일반식 nCr = %d \n, nr ); // 이 공식이 왜 점화식 공식과 같은건지 모르겠어요 ㅜ_ㅜ;;

for( i=1 ; i=r ; i++ )
{
p = p * (n-i+1) / i; // 점화식 공식으로 해본것.
printf( %d번 nCr = %ld \n, i, p );
}
printf( 점화식 nCr = %d \n, p );

return 0;
}

점화식이라는 소스를 분석해보려 하는데 도저히 이해가 안가네요..

위에 빨간 부분의 공식이 왜 같은 답이 나오는지 모르겠습니다;;

설명해주실분 계신가요..;;

아! 그리고 하다보니 생각난 질문인데요.. 이런 점화식이라는 알고리즘 어디에 써먹긴 하는건가욥? -_+;;

신청하기