杨辉三角,是二项式系数在三角形中的一种几何表现。中国南宋数学家杨辉在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; }