21xrx.com
2025-03-28 14:15:54 Friday
文章检索 我的文章 写文章
C++ 实现杨辉三角
2023-06-29 03:36:36 深夜i     24     0
C++ 杨辉三角 实现

杨辉三角是一种数学规律,以中国古代数学家杨辉命名。它由一排排数字组成,其中每个数字都是上一排数字相邻的两个数字之和。下面我们将使用C++编程语言实现杨辉三角。

首先,我们需要定义一个函数来生成杨辉三角。函数的结构如下:

void yangHuiTriangle(int n);

该函数的参数n代表要生成的杨辉三角的行数。在函数内部,我们需要使用一个二维数组来存储杨辉三角的每一行数字,并使用循环嵌套来生成每一行。代码如下:

void yangHuiTriangle(int n)
{
  int triangle[n][n];
  for (int i = 0; i < n; i++)
  {
    for (int j = 0; j <= i; j++)
    {
      if (j == 0 || j == i)
      {
        triangle[i][j] = 1;
      }
      else
      {
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
      }
      cout << triangle[i][j] << " ";
    }
    cout << endl;
  }
}

在上面的代码中,变量triangle是一个n x n的二维数组,用于存储杨辉三角的每一行数字。我们使用两个嵌套的for循环生成杨辉三角的每一行,其中内层循环用于计算每个数字的值,并打印出来。

最后,在main函数中调用yangHuiTriangle函数来生成杨辉三角。例如,我们可以生成一个6行的杨辉三角,代码如下:

int main()
{
  yangHuiTriangle(6);
  return 0;
}

运行程序后,输出如下:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

如上所示,我们成功地使用C++语言实现了杨辉三角的生成。这个程序可以帮助我们更好地理解杨辉三角的规律,同时也是程序设计能力的一个练习。

  
  

评论区

请求出错了