第二周实验报告2

 

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

   

  #include<iostream>
  using namespace std;
  long fac(int n)
  {
   long f;
    if(n==0||n==1)
     f=1;
    else
     f=fac(n-1)*n;
    return f;
  }
  int main()
  {
   int m,n;
   long y;
   cout<<"请输入两个后者小于前者的数：";
   cin>>m>>n;
   if(m>n)
   {
   y=fac(m)/(fac(n)*fac(m-n));
   cout<<"组合数为："<<y<<endl;
   }
   else
   {
    cout<<"输入错误！";
   }
   return 0;
  }