前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C语言二维数组实例简单的杨辉三角形

C语言二维数组实例简单的杨辉三角形

作者头像
程序员小顺
发布2021-10-13 10:39:33
1.2K0
发布2021-10-13 10:39:33
举报
文章被收录于专栏:知识小木屋

杨辉三角形:

杨辉三角形是根据二项式的系数在三角形中的一种几何排列。9行的杨辉三角形图像如下:

如何用C语言输出一个简单的杨辉三角形呢?下面我来分享我的思路,仅供大家参考。

核心思路:

看图找规律,不难发现:杨辉三角中的每行首位和末尾数字均为 1 ;行数=列数,如第三行有三列、第五行有五列;从第三行起,每行从第二列数开始的数值,均满足公式:a[i][j] = a[i - 1][j - 1] + a[i - 1][j],其中 i 为列,j为行。

源代码如下:

代码语言:javascript
复制
#include <stdio.h>
#define n 9
int main() {
    int a[n][n];
    putchar('\n');
    for (int i = 0; i < n; i++) {
        a[i][0] = 1;
        a[i][i] = 1;
    }
    for (int i = 2; i < n; i++)
        for (int j = 1; j < i; 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++)
            printf("%-5d", a[i][j]);
        putchar('\n');
    }
    return 0;
}

运行编译上述代码,将会输入以下结果:

代码语言:javascript
复制
1
1    1
1    2    1
1    3    3    1
1    4    6    4    1
1    5    10   10   5    1
1    6    15   20   15   6    1
1    7    21   35   35   21   7    1
1    8    28   56   70   56   28   8    1
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-05-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 知识小木屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档