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时打印,我们再每次外层循环执行完一次后打印一个换行符就可以了。因为要打印的工整一些,打印数组时可以留一个空格。

相关推荐
虾球xz1 小时前
游戏引擎学习第271天:生成可行走的点
c++·学习·游戏引擎
海尔辛1 小时前
学习黑客5 分钟读懂Linux Filesystem Interaction Continued
linux·服务器·学习
wangbaowo2 小时前
MySQL数据库下篇
数据库·经验分享·笔记·学习·mysql·安全
chennalC#c.h.JA Ptho2 小时前
生成了一个AI算法
经验分享·笔记·aigc
麻雀无能为力2 小时前
C++自学笔记 makefile
笔记
ps酷教程2 小时前
springboot3学习
学习
五花肉村长2 小时前
Linux-Ext系列文件系统
linux·运维·服务器·c++·笔记·visual studio
麦田里的稻草人w3 小时前
拍摄学习笔记【前期】(一)曝光
笔记·学习
C++ 老炮儿的技术栈3 小时前
C++中什么是函数指针?
c语言·c++·笔记·学习·算法
再睡一夏就好3 小时前
C语言常见的文件操作函数总结
c语言·开发语言·c++·笔记·学习笔记