组合数,根据C(n,m)=C(n-1,m)+C(n-1,m-1)递推可得,时间复杂度O(n^2)
代码
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100;
int c[MAXN][MAXN];
int main(){
int n=30;
c[1][0]=c[1][1]=1;
for(register int i=2;i<=n;i++){
c[i][0]=1;
for(register int j=1;j<=i;j++)
c[i][j]=c[i-1][j]+c[i-1][j-1];
}
for(register int i=1;i<=n;i++)
for(register int j=0;j<=i;j++)
cout<<i<<" "<<j<<" "<<c[i][j]<<endl;
return 0;
}
原文链接: https://www.cnblogs.com/sdfzsyq/p/9677014.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/276269
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!