C(n,m)的算法=n! / (m!(n-m)!)

程式功能為輸入兩個數M及N,計算M取N的值,亦即n!/(m!(n - m)!)  //n 永遠需大於 m 

程式碼如下:

#include <stdio.h>
#define  N 10
#define  M 5

long factorial(int num);

int main(void)
{
   long long int C = 0;

    C = factorial(N) / (factorial(M) * factorial(N - M));
    printf("C %d取%d = %lld\n", N, M, C);
    
}


long factorial(int n)
{
    if(n == 1)
        return 1;
    else
        return n * factorial(n - 1) ;
}

 

 

arrow
arrow
    文章標籤
    遞迴 C
    全站熱搜

    Will 發表在 痞客邦 留言(0) 人氣()