循环求组合数 组合数打表模板

 

#include <bits/stdc++.h>
using namespace std;
 
int c[1005][1005];
 
int main(){
	memset(c,0,sizeof(c));
	c[0][0] = 1;
	for(int i = 1; i <= 1000; i ++){
		for(int j = 0; j <= i; j ++)
			if(j == 0 || j == i) c[i][j] = 1;
			else c[i][j] = c[i-1][j-1] + c[i-1][j];
	}
	return 0;
}