组合数和杨辉三角

组合数和杨辉三角是有一定关系的

c[i][j]

j=0…

i=0
1

i=1
11

i=2
121

i=3
1331

i=4
14641

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int Max=1000,mod=10000007;
int f[1005][1005],m,n;
void Init(){    ///组合数打表
    int i,j;
    for(i=0;i<=Max;i++){
        f[0][i]=0;
        f[i][0]=1;
    }
    for(i=1;i<=Max;i++){
        for(j=1;j<=Max;j++){
                f[i][j]=(f[i-1][j]+f[i-1][j-1])%mod;
        }
    }
}
int main() {
	int i,j,k;
	int ans=0;
	scanf("%d %d",&m,&n);
	Init();
	printf("%d\n",f[m][n]);
	return 0;
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/sexgeek/article/details/62416640
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞