1.计算组合数

#include<stdio.h>
long Fact(int n);
long Comb(int m,int k);
int main(){
	int m,k;
	do{
		printf("Input m,k (m>=k>0):");
		scanf("%d,%d",&m,&k);
	}while(m<k || m<0 || k<0);
	printf("%ld\n",Comb(m,k));
	return 0;
}

long Comb(int m,int k)
{
	return Fact(m)/(Fact(k)*Fact(m-k));
}

//计算阶乘 
long Fact(int n)
{
	int i;
	long result = 1;
	for(i=2;i<=n;i++){
		result *= i;
	}
	return result;
}

//递归调用计算阶乘
//long Fact(int n)
//{
//	if(n<0)
//		return -1;
//	else if(n==0 || n==1)
//		return 1;
//	else
//		return n*Fact(n-1);	
//}