栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

杨辉三角(C语言实现)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

杨辉三角(C语言实现)

大家好,我是十七,今天分享杨辉三角的简单实现。

上图是杨辉三角的排列

如果我们只关注如何编程,我认为主要有三个规律:

1. 每一行的第一个元素为1

2. 每一行的最后一个元素为1

3. 前一行某两个数相加等于后一行的某一个数值

我们可以将三角形先如上排序,然后创建一个二维数组arr[ i ][ j ]来实现

基于以下的三个规律:

1. 任一行的第一列元素为1

用C语言实现:把1 赋值给每一行的第一列 arr[ i ][ 0 ] = 1

2. 任一行的最后一个元素为1

用C语言实现:把1 赋值给每一行的最后一列 arr[ i ][ j ] = 1

3. 上面两个数相加等于下面一行的数的值

分析某两行:

第4行第2列 = 第3行第1列 + 第3行第2列

用C语言实现:

arr[ 3 ][ 1 ] = arr[ 2 ][ 0 ] + arr[ 2 ][ 1 ]

arr[ i ][ j ] = arr[ i - 1 ][ j - 1 ] + arr[ i - 1 ][ j ]

所有的两两相加之和都遵循上述公式。

然后将其放进嵌套循环,让行和列跑起来。

 

 

 

最后,由于我们要打印的是三角形形状,所以要先打印空格在每行元素前面。

比如说,我们总共打印7行,

那么第1行有6个空格,第2行有5个空格......第7行有0个空格

(我们可以通过 n 和 i 来控制变量区间)

 

 

最终结果:

 

Over.  谢谢观看哟~

 

 

 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/779270.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号