实现杨辉三角的算法

实现杨辉三角的算法

杨辉三角，又称为帕斯卡三角，是一种数学上的构造，它的规律是：每个数等于它上方两数之和。下面，我们将介绍一种用C++语言实现杨辉三角的算法。

首先，我们需要明确杨辉三角的结构。杨辉三角是一个以数字组成的等腰三角形，由数字1和0组成的三角形构成杨辉三角的第一行和第二行，从第三行开始，每个数字都是它上面两个数字之和。

接下来，我们可以使用数组来存储杨辉三角的每一行。我们可以定义一个二维数组pTriangle，其中pTriangle[i][j]表示第i行第j列的数字。

为了方便，我们可以将第一列和对角线上的数字置为1。然后，我们可以使用一个循环嵌套来填充数组的其他位置。

以下是完整的源代码：

#include <iostream>
using namespace std;

int main()
{
   int n,i,j;
   cout << "请输入您要生成的杨辉三角的行数：";
   cin >> n;

   int pTriangle[n][n];

   for(i=0; i<n; i++)
   {
      pTriangle[i][0] = 1; // 第一列置1
      pTriangle[i][i] = 1; // 对角线置1