组合数

原创于 2012-11-17 11:06:38 发布 · 550 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，用于计算组合数。程序首先定义了一个递归函数来计算阶乘，然后利用阶乘计算公式计算并输出给定m和n的组合数。如果输入的m小于n，则会提示错误。

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： fun.cpp                              
* 作    者： 徐汉玉                              
* 完成日期：2012  年11  月15   日   
* 版本号： v1.0         
* 对任务及求解方法的描述部分   
* 输入描述：   
* 问题描述：   
* 程序输出：   
*/  #include<iostream>
using namespace std;
int main()
{
	long factor(int n);
	int m,n,k;
	cout<<"请输入m，n"<<endl;
    cin>>m>>n;
	if(m<n)
		cout<<"哥们错了"<<endl;
	else{
    k=factor(m)/(factor(n)*factor(m-n));
    cout<<"组合数"<<k<<endl;
	}
}
	long factor(int n){
     if(n==1||n==0)
		 return 1;
	 else
		 return n*factor(n-1);
}

运行结果：