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=
问题一:计算 C(n,m)1、定义式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<...