組合數計算公式：

遞推公式：

代碼模板：

#include <iostream> using namespace std; const int N = 1010; int c[N][N];int main() {int a,b;cin>>a>>b;//a在下，b在上for (int i = 0;i<N;i++)for (int j = 0;j<=i;j++){if (!j) c[i][j] = 1;else c[i][j] = c[i-1][j]+c[i-1][j-1];}cout<<c[a][b]<<endl;return 0; }

總結

以上是生活随笔為你收集整理的递推求组合数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。