comm.c

《数据结构-使用C语言》第三版

//组合数
#include<stdio.h>
int Comm(int n,int k)
{
	if(n<1||k<0||k>n)return 0;
	if(k==0)return 1;
	if(n==k)return 1;
	return Comm(n-1,k-1)+Comm(n-1,k);
}

int main()
{
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		printf("%d\n",Comm(n,k));
	}
	return 0;
}