遗留题集

组合数的计算

#include <cstdio>
int res[67][67]={0};//为什么是67 
int c(int n,int m){
	if(m==0||n==m)return 1;
	if(res[n][m]!=0)return res[n][m];
	return res[n][m]=c(n-1,m)+c(n-1,m-1);
} 
void calc(int n){
	for(int i=0;i<=n;i++){
		res[i][i]=res[i][0]=1;
	}
	for(int i=2;i<=n;i++){
		for(int j=0;j<=i/2;j++){
			res[i][j]=res[i-1][j]+res[i-1][j-1];
			res[i][i-j]=res[i][j];
		}
	}
}
int main(){
	int n=0,m=0;
	scanf("%d%d",&n,&m);
//	printf("%d",c(n,m));
	calc(n);
	printf("%d",res[n,m]);//输入10 8；正确答案：45
}