求组合数

题目描述

编写一个求n!的函数，并用于求从n个数中取m个数的组合数（m<=n）。组合数=n!/(m!*(n-m)!) 。

输入

输入整数n和m, 1 <= m <=n <=10

输出

输出组合数

样例输入
5 1

样例输出
5

#include<stdio.h>
int fact(int n)
{
	int i,s=1;
    if(n==0)
    return 1;
    else
    {
	for(i=1;i<=n;i++)
	{
		s=s*i;
	}
	return s;
    }
}
 int main()
{
	int n,m,t;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
      t=fact(n)/(fact(m)*fact((n-m)));
	  printf("%d\n",t); 
	}
	return 0;
}