算法练习----杨辉三角（1）

转载请注明：http://blog.csdn.net/u011046042/article/details/75133645
- 杨辉三角形的实质
其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。

-直观的看就是这样的
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
- C语言代码的实现：

#include   <stdio.h>int main(){    int i,j,n=0,a[20][20]={0};    while(n<1 || n>20)    {          printf("请输入杨辉三角形的行数:");          scanf("%d",&n);    }    for(i=0;i<n;i++)        a[i][0]=1;       /*第一列全置为一*/    for(i=1;i<n;i++)       for(j=1;j<=i;j++)           a[i][j]=a[i-1][j-1]+a[i-1][j];/*每个数是上面两数之和*/    for(i=0;i<n;i++)    /*输出杨辉三角*/    {       for(j=0;j<=i;j++)           printf("%7d",a[i][j]);       printf("\n");    }   return 0;}

• 运行效果：
  

转载请注明：http://blog.csdn.net/u011046042/article/details/75133645