杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和,每行数字左右对称,由 11 开始逐渐变大。
1
1
2
1 1
3
1 2 1
4
1 3 3 1
5
1 4 6 4 1
6
1 5 10 10 5 1
请求出杨辉三角的第 nn 行,第 m
m 项的数字是什么
#include <iostream>
using namespace std;
long long Pascals[1010][1010];
int main(){
int n,m;
cin>>n>>m;
Pascals[1][1]=1;
Pascals[2][2]=Pascals[2][1]=1;
Pascals[3][1]=Pascals[3][3]=1;
Pascals[3][2]=2;
for(int i=4;i<=n;i++){
for(int j=1;j<=m;j++){
Pascals[i][j]=Pascals[i-1][j]+Pascals[i-1][j-1];
}
}
cout<<Pascals[n][m]<<endl;
return 0;
}