组合数的递推公式*****)=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; }

#include<bits/stdc++.h> 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; }

#include<iostream> using namespace std; int n,m,result; int dp[1005][1005]; int main(){ cin >> n >> m; for( int i = 1; i <= n; i++ ){ dp[i][0] = 1; dp[i][1] = 1; } for( int i = 2; i <= n; i++ ){ for( int j = 1; j <= m; j++ ){ dp[i][j] = dp[i-1][j-1] + dp[i-1][j]; dp[i][j] %= 1000000007; } } cout << dp[n][m]; return 0; }