栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言杨辉三角形

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言杨辉三角形

算法杨辉三角来了来了

杨辉三角,其实就是下面的一个数等于上面两个数之和的二维数组输出算法

要求,输入一个n,输出打印n行杨辉三角形

第一种,直角三角形

这种的话,还是比较简单的,不用考虑输出数前面的空行
上代码

 void yang1(int n){
     int a[n][n];
    for (int i = 0; i < n; i++) {
        a[i][0]=1;
        a[i][i]=1;//对三角形外圈进行赋值为1
        if(i>1){
            for (int j = 1; j //给三角形内部数据进行赋值
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }
    }
    for (int i = 0; i < n; i++) {//表示要输出多少层
        for (int j = 0; j <=i; j++) {//输出的,两个for循环,把已经赋值好数据进行输出
        //j<=i表示每层需要输出多少个数据
            printf("%dt",a[i][j]);
        }
        printf("n");
    }
 }
效果图:

第二种,等腰三角形

其实大体上和上面的直角三角没有太大的区别,

就是输出地方,要提前给他们前面输出上空格,
每层输出的空格和输出的数据相反,这样就可以实现等腰的效果

还有一个要注意的地方就是,如果要输出的行数太多,例如二三十行,那么每个数据之间的间隔也需要注意,如果还是用的空格空着数据之间的间隔,随着数字长度越来越长,这个三角形就会往右边歪
在这里,我是这样解决的

printf("%-6d",a[i][j]);

-6d 整数输出,宽度是6位,不足右边补空格
这样的话,输出数据在六位数内,起码都不会使三角形变形了
多的不说,上代码

 
  void yang2(int n){
        int a[n][n];
     for (int i = 0; i < n; i++) {
         a[i][0]=1;
         a[i][i]=1;
         if(i>1){
             for (int j = 1; j 
                a[i][j]=a[i-1][j-1]+a[i-1][j];
             }
         }
     }
     for (int i = 0; i < n; i++) {
         for (int j = 0; j 
             printf("   ");		//这里是打印三角形前面的那些空的地方
         }
         for (int j = 0; j <=i; j++) {

             printf("%-6d",a[i][j]);
         }
         printf("n");
     }
  }

这是输出19行的效果,

看,是不是三角形没有歪

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975167.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号