几个不熟的性质:
1. 第n行的m个数可表示为C(n-1,m-1),表示从n-1中选择m-1个位置的情况数。C(n,m)=n!/[m!(n-m)!]
2. 第n行的第m个数和第n-m+1个数相等,即C(n-1,m-1)=C(n-1,n-m)。
3. C(n,m)=C(n-1,m-1)+C(n-1,m) 这个公式一方面我们可以从杨辉三角的每个数等于它上方两数之和性质得到。
4、第n行数字和为2^(n-1)。也就是c(n, 0) + c(n, 1) + c(n, 2)+...++ c(n, n) = 2^(n-1)。
求法:
int c[33][33] = {0};
/*杨辉三角赋值*/
void play_table(){
for(int i=0;i<=32;i++)
for(int j=0;j<=i;j++)
if(!j || i==j)
c[i][j]=1;
else
c[i][j]=c[i-1][j-1]+c[i-1][j];
}