C语言学习笔记:通过二维数组打印杨辉三角形

首先我们要知道杨辉三角形是什么:

杨辉三角形的构造规则:

第一行:只有一个数字1。

后续行:从第二行开始,每一行的第一个和最后一个数字都是1。其余位置的数字是它正上方和左上方两个数字的和。

通过图片可以看出,杨辉三角的行数与列数是相等的;且从第三行开始有了不为1的数字,所以我们可以想到在第二行之前的二维数组内都是1,第二行以后二维数组中,每一行的部分,首位为1,其他数则是上一行的数字和上一行左边的数字的和,所以我们可以写出这部分代码:

在代码主函数内,我们首先声明一个用来控制杨辉三角行数的变量,这里用n;用户输入想要的行数,通过scanf函数赋值给n;然后我们再声明一个二维数组,因为每行首尾都是1,所以我们就可以给 m[0][0],m[1][0]m[1][1],以及m[i][0]和m[i][i]赋值1。

我们通过一次嵌套的if循环来控制赋值,外层循环 i 来控制行数,内层循环则给每行内的数字赋值,m[i][j] = m[i - 1][j - 1] + m[i - 1][j]。

赋值后再通过嵌套循环进行打印,i为打印行数, j为每行的列数,因为i从0开始,0行打印1个;1行打印2个,所以j的判断范围就是 j<i+1时打印,我们再每次外层循环执行完一次后打印一个换行符就可以了。因为要打印的工整一些,打印数组时可以留一个空格。

相关推荐
ljt27249606612 分钟前
Compose笔记(六十九)--Pager
笔记
学历真的很重要13 分钟前
LangChain V1.0 Context Engineering(上下文工程)详细指南
人工智能·后端·学习·语言模型·面试·职场和发展·langchain
koo36424 分钟前
pytorch深度学习笔记13
pytorch·笔记·深度学习
崎岖Qiu1 小时前
【OS笔记36】:文件存储空间管理(一)- 空闲区表法
笔记·操作系统·存储管理·文件系统·os
菩提小狗1 小时前
Sqlmap双击运行脚本,双击直接打开。
前端·笔记·安全·web安全
码农小韩1 小时前
基于Linux的C++学习——动态数组容器vector
linux·c语言·开发语言·数据结构·c++·单片机·学习
嵌入式-老费1 小时前
外壳3D结构设计(学习的方法)
学习
代码游侠1 小时前
应用——智能配电箱监控系统
linux·服务器·数据库·笔记·算法·sqlite
山土成旧客2 小时前
【Python学习打卡-Day40】从“能跑就行”到“工程标准”:PyTorch训练与测试的规范化写法
pytorch·python·学习
Yyuanyuxin2 小时前
保姆级学习开发安卓手机软件(一)--安装软件及配置
学习