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

//例题4-1
 /*
 *输入非负整数m和n，输出组合数，其中m≤n≤20。
 */
 #include <stdio.h>
 
 int f(int n)  //因多次出现n!，将其作为一个函数来编写
 {
     int i, m = 1;
     for(i = 1; i <= n; i++)
     m *= i;
     return m;
 }
 
 int main()
 {
     int m, n;
     scanf("%d%d", &m, &n);
     printf("%d
", f(n)/f(m)/f(n-m));  //采用连除以避免溢出
     return 0;
 }