C语言计算排列数和组合数

#include <stdio.h>
int main(int argc, char *argv[])
{
    printf("%d  \n",a(3,8));
    printf("%d  \n",c(3,8));    
    return 0;
}

//计算排列数A(m,n)=n!/m! 
int a(int m,int n){
    return (jc(n)/jc(n-m));    
}

//计算组合数
int c(int m,int n){
    return (jc(n))/(jc(m)*jc(n-m));
} 
 
//计算n的阶乘 
int jc(int n){
    int i,res=1;
    for(i=1;i<=n;i++){
        res=res*i;
    } 
    return res;
}

 

posted @ 2016-07-27 19:27  阿豪boy  阅读(4608)  评论(0编辑  收藏  举报