方法一、由组合数性质:
c(n,m)=c(n-1,m-1)+c(n-1,m)
#include<stdio.h>
int coef(int n,int m)
{
if(m==n||m==0)
return(1);
else
return(coef(n-1,m-1)+coef(n-1,m));
}
int main()
{
int m,n;
printf("请输入m和n:\n") ;
scanf("%d %d",&m,&n);
printf("%d",coef(m,n));
return 0;
}