1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
。 。 。 。 。 。
。 。 。 。 。 。
。 。 。 。 。 。
杨辉三角形是(a+b)的n次方展开后各项的系数,
规律:各行第一个数都是1,各行最后一个数也都是1,从第三行起,除上面指出的第一个数和最后一个数外,其余各数是上一行同列和前一个数之和。所以可以表示为:a[i][j]=a[i-1][j]+a[i-1][j-1]
#define N 11
main()
{int i,j,a[N][N];
for(i=1;i<N;i++)
{a[i][i]=1;
a[i][1]=1;
}
for(i=3;i<N;i++)
for(j=2;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=1;i<N;i++)
{for(j=1;j<=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
printf("\n");
}
[此贴子已经被作者于2006-7-22 0:56:58编辑过]