C语言:简单的用二维数组打印杨氏三角

杨辉三角,又称帕斯卡三角,是一个数学上的规律图形。它的构造规则如下:

  1. 每一行的两个端点数字是1。

  2. 从第三行开始,每个数字是它上方两个数字的和。

  3. 每一行数字左右对称。

    #include<stdio.h>
    int main()
    {
    int arr[50][50];//定义一个二维数组存储杨辉三角
    int i, j, n;
    scanf("%d", &n);
    //第一个for循环产生行
    for (i = 0;i < n;i++)
    {
    //嵌套for循环产生列
    for (j = 0;j <= i;j++)
    {
    //杨辉三角特性:每一行首尾元素都是1
    if (i == j || j == 0)//j==0是因为每一列的元素都是1,这里可以画图方便理解
    {
    arr[i][j] = 1;
    }
    else //计算中间元素值,根据杨辉三角的特性
    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];//这里画图做个示例就可以明白
    }
    }
    //接下来输出杨氏三角
    for (i = 0;i < n;i++)
    {
    for (j = 0;j <= i;j++)
    {
    printf("%-5d", arr[i][j]);// 打印每个元素,并且使用 %-5d 保证输出格式对齐
    }
    printf("\n");//每打印一行完毕就换行
    }
    return 0;
    }

下面附一个草图,同学们可以自己画画,然后就可以写出来啦

相关推荐
北域码匠3 小时前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
kisshyshy6 小时前
从递归到迭代,一文吃透二叉树的核心知识与 JavaScript 实现
javascript·算法·代码规范
To_OC17 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户938515635071 天前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC1 天前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥1 天前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者1 天前
Transformer模型部署之性能优化指南
算法
地平线开发者1 天前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月1 天前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星1 天前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试