《算法竞赛入门经典》4.13应用举例-组合数

 1 //例题4-1
 2  /*
 3  *输入非负整数m和n，输出组合数，其中m≤n≤20。
 4  */
 5  #include <stdio.h>
 6  
 7  int f(int n)  //因多次出现n!，将其作为一个函数来编写
 8  {
 9      int i, m = 1;
10      for(i = 1; i <= n; i++)
11      m *= i;
12      return m;
13  }
14  
15  int main()
16  {
17      int m, n;
18      scanf("%d%d", &m, &n);
19      printf("%d\n", f(n)/f(m)/f(n-m));  //采用连除以避免溢出
20      return 0;
21  }

 

转载于:https://www.cnblogs.com/zhuangwei/p/5245718.html