杨辉三角（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.  谢谢观看哟~