就是练个手,白皮书的小东西。原题是要写N!/(M!*(N-M)!)
他是先写F(n)的N!然后F(N)/(F(M)*F(N-M))但是这样会溢出。
改一下,主要是习惯MAIN()外写函数然后调用
#include<stdio.h>
int f(int n,int m)
{
int i,sum=1;
for(i=n-m;i>0;i++)
{
sum=sum*n;
n--;
}
return sum;
}
int g(int n,int m)
{
int i,sum;
for(i=1;i<=n-m;i++)
sum *=i;
return sum;
}
main()
{
int m,n;
scanf("%d %d",&m,&n);
printf("%d\n",f(n,m)/f(n,m));
}