杨辉三角,是二项式系数在三角形中的一种几何表现。中国南宋数学家杨辉在1261年所著的《详解九章算法》一书中首次提出,因而得名。杨辉三角中第n行第m个数可表示组合数C(n-1,m-1),而组合数又具有如下性质:
C(n+1,i)=C(n,i-1)+C(n,i)
#include <iostream>
using namespace std;
int main()
{
int a[34][34]={0};
for(int i=0;i<34;i++)
{
_____(1)________;
for(int j=1;j<=i;j++)
a[i][j]=_____(2)_________;
}
for(int m,n; _____(3)_____;)
cout<<a[m][n]<<endl;
}