第二周实验报告2

/*(文件注释头部开始） 
*程序的版权和版本声明部分 
*Copyright (c) 2011,烟台大学计算机学院学生 
*All rights reserved. 
*文件名称：组合数的求解 
*作    者：2011级计114-3张宗佳 
*完成日期：2011年2月29号 
*版本号：vc.0 
* 对任务及求解方法的描述部分 
* 输入描术：输入 m和n两个数 
* 问题描述： 求出m,n的阶乘，并求出组合数m!/[n!(m-n)!] 
* 程序输出： 输出组合数 
* 程序头部的注释结束 
*/ 

任务2：
#include <iostream>
using namespace std;
long fac(int n)
{
    long f;
    if(n<0)
    {
        cout<<"date error!"<<endl;
        f=-1;
    }
    else if(n==0||n==1)
        f=1;
    else
        f=fac(n-1)*n;
    return f;
}
int main()
{
    int m,n;
    long y,d;
    cin>>m>>n;
    d=fac(n)*fac(m-n);
    y=fac(m)/d;
    cout<<"组合数为："<<y<<endl;
    return 0;

}