/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 17 日
* 版 本 号:v1.0
*
* 输入描述: 编一程序,输入m和n的值,求组合数。要求分别定义求阶乘和求组合的函数,求组合数的函数调用求阶乘的函数来实现求解,
* 在main()函数中,负责输入输出及调用求组合数的函数。
* 问题描述:
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int g(int); //函数声明
int main()
{
int s,m,n,k;
cout<<"请输入两个数m,n:"<<endl;
cin>>m>>n;
if(m>n)
{
s=g(m)/(g(n)*g(m-n));
cout<<"此组合数为:"<<s<<endl;
}
else
{
k=m;
m=n;
n=k;
s=g(m)/(g(n)*g(m-n));
cout<<"此组合数为:"<<s<<endl;
}
return 0;
}
int g(int m) //求某数的阶乘
{
int i,j=1;
for(i=1;i<=m;++i)
{
j=j*i;
}
return j;
}