long long C(long long n,long long m)
{
long long ans=1;
for(long long i=1;i<=n;i++)
{
ans*=i;
}
for(long long i=1;i<=m;i++)
{
ans/=i;
}
for(long long i=1;i<=n-m;i++)
{
ans/=i;
}
return ans;
}
2、公式
//1、C(n,m)=C(n-1,m)+C(n-1,m-1)
long long C(long long n,long long m)
{
if(m==0||m==n) return 1;
return C(n-1,m)+C(n-1,m-1);
}
//2、记录型递归!!!!!
long long ans[67][67]={0};
long long C(long long n,long long m)
{
if(m==0||m==n) return 1;
if(ans[n][m]!=0) return ans[n][m];
return ans[n][m]=C(n-1,m)+C(n-1,m-1);
}
3、边乘边除----定义式的变形
long long C(long long n,long long m)
{
long long ans=