整理一个详细的杨辉三角的编程思路

杨辉三角，也称为帕斯卡三角，是一个数学上的数组，其每个数都是前两个数之和。它在计算机编程中通常用于动态规划、组合数学和算法演示。以下是编写一个杨辉三角的编程思路：

1. **数据结构选择**：可以选择列表（Python）、二维数组（如C++或Java）或动态数组（如JavaScript的Array.of()）来存储每一行的数据。

2. **初始化**：首先创建一个二维数组，第一行和第一列只包含一个元素（通常是1），因为它们对应的是阶乘的计算结果（n! = n * (n-1)!）。

3. **填充过程**：
- 对于每一行i（从第二行开始）：
- 使用嵌套循环，对于每一对相邻的数字（j, j+1），它们都在当前行i，并计算新的值（arr[i][j] + arr[i][j+1]）。
- 将这个新值存入对应的数组位置（arr[i][j]）。

4. **递归生成**：如果你使用递归来实现，可以定义一个函数接受行数作为参数，然后对前一行调用自身并更新数值。

5. **遍历打印**：最后，按行逐个输出数组，展示完整的杨辉三角。

**示例代码片段**（Python）：

def generate_pascal_triangle(n):
    triangle = [[1] * (i + 1) for i in range(n)]
    for i in range(2, n):
        for j in range(i):
            triangle[i][j] = triangle[i - 1][j] + triangle[i - 1][j + 1]
    return triangle

# 打印第n行杨辉三角
n = 6
triangle = generate_pascal_triangle(n)
for row in triangle:
    print(row)