大家好,我是十七,今天分享杨辉三角的简单实现。
上图是杨辉三角的排列
如果我们只关注如何编程,我认为主要有三个规律:
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. 谢谢观看哟~