算法练习----杨辉三角(1)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u011046042/article/details/75133645

转载请注明: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

展开阅读全文

没有更多推荐了,返回首页