21xrx.com
2024-12-22 23:54:01 Sunday
登录
文章检索 我的文章 写文章
C++ 实现杨辉三角
2023-06-29 03:36:36 深夜i     --     --
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++语言实现了杨辉三角的生成。这个程序可以帮助我们更好地理解杨辉三角的规律,同时也是程序设计能力的一个练习。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复