11周 求组合数

来源:互联网 发布:淘宝客服不是人做的 编辑:程序博客网 时间:2024/04/29 06:53
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者:王颖* 完成日期:2013 年 11 月 11 日* 版 本 号:v1.0** 输入描述: 无* 问题描述:求组合数* 程序输出:略* 问题分析:略* 算法设计:略*/#include <iostream>using namespace std;int main(){    int fac(int);    int m,n,c;    cout<<"please into two number(m>=n):";    cin>>m>>n;    if(m>=n)    {        c=fac(m)/(fac(n)*fac(m-n));        cout<<"c(m,n)="<<c<<endl;    }    else        cout<<"必须满足m>=n!"<<endl;    return 0;}  int fac(int n){    int f=1;    for(int i=1; i<=n; ++i)    {        f=f*i;    }    return f;}