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

2019年3月24日 189次阅读 来源: 杨辉三角问题

转载请注明：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;
}
  • 运行效果：
    《算法练习----杨辉三角（1）》

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

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/u011046042/article/details/75133645
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞