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;}