组合数的递推公式*****)=C(n-1,m-1)+C(n-1,m) 推理过程如下： 递推公式推理过程+数学证明

组合数的递推公式=C(n-1,m-1)+C(n-1,m) 推理过程如下： 公式讲解（目前找到最详细的） ————————————————————————————————————————————————————————— 递推公式推理过程+数学证明 有帮助，赞一个

#include<iostream> using namespace std; long long c[3001][3001]; int main(){ for(int i=1;i<3000;++i){ c[i][i]=1; c[i][0]=1; } for(int i=1;i<2000;++i){ for(int j=i+1;j<2000;++j){ c[j][i]=c[j-1][i-1]+c[j-1][i]; c[j][i]%=1000000007; } } int m,n; cin>>m>>n; cout<<c[m][n]%1000000007<<endl; return 0; }