/* (程序头部注释开始)* 程序的版权和版本声明部分*
Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved.
* 文件名称:求解组合数
* 作 者: 肖腾威
* 完成日期: 2012年 03月05 日
* 版 本 号:201158504435
* 对任务及求解方法的描述部分:组合数求解编程序输入m,n,输出组合数,要求使用自定义函数求解
* 输入描述:
* 问题描述:
* 程序输出:
* 程序头部的注释结束*/
#include<iostream>
using namespace std;
long fac(int n)
{
long p;
if(n==0||n==1)
p=1;
else
p=n*fac(n-1);
return p;
}
int main()
{
int n,m,p;
cout<<"请输入两个数"<<endl;
cin>>n;
cin>>m;
if(n<m)
p=fac(m)/(fac(n)*fac(m-n));
else
p=fac(n)/(fac(m)*fac(n-m));
cout<<p<<endl;
return 0;
}