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

相关推荐
玄斎2 小时前
MySQL 单表操作通关指南:建库 / 建表 / 插入 / 增删改查
运维·服务器·数据库·学习·程序人生·mysql·oracle
清风一徐3 小时前
禅道从18.3升级到21.7.6版本
笔记
Jack___Xue3 小时前
LangChain实战快速入门笔记(六)--LangChain使用之Agent
笔记·langchain·unix
零度@3 小时前
SQL 调优全解:从 20 秒到 200 ms 的 6 步实战笔记(附脚本)
数据库·笔记·sql
im_AMBER4 小时前
Leetcode 78 识别数组中的最大异常值 | 镜像对之间最小绝对距离
笔记·学习·算法·leetcode
其美杰布-富贵-李5 小时前
HDF5文件学习笔记
数据结构·笔记·学习
d111111111d6 小时前
在STM32函数指针是什么,怎么使用还有典型应用场景。
笔记·stm32·单片机·嵌入式硬件·学习·算法
静小谢6 小时前
前后台一起部署,vite配置笔记base\build
前端·javascript·笔记
ask_baidu7 小时前
Doris笔记
android·笔记
嗷嗷哦润橘_7 小时前
AI Agent学习:MetaGPT之我的工作
人工智能·学习·flask