21xrx.com
2024-12-22 23:33:56 Sunday
登录
文章检索 我的文章 写文章
C++实现杨辉三角前十行
2023-06-27 14:34:30 深夜i     --     --
C++ 杨辉三角 前十行

杨辉三角是一种很有趣的数学图形,它以帕斯卡三角形为基础,每个数等于它上方两数之和。在数学上,杨辉三角是一个二维数列,每一行的数列依次排列,数列中的每个数等于其左上角和右上角的数之和。下面,我们将用C++语言实现杨辉三角前十行。

我们可以使用二维数组来存储杨辉三角的数值,代码如下:


#include <iostream>

using namespace std;

int main()

{

  int a[10][10] = {0};

  for(int i=0;i<10;i++)

  {

    a[i][0] = 1;

    for(int j=1;j<=i;j++)

    {

      a[i][j] = a[i-1][j-1]+a[i-1][j];

    }

  }

  for(int i=0;i<10;i++)

  {

    for(int j=0;j<=i;j++)

    {

      cout<<a[i][j]<<" ";

    }

    cout<<endl;

  }

  return 0;

}

我们使用了一个二重循环来计算杨辉三角的数值,第一个循环用来控制行数,第二个循环用来计算每一行的数值。在第二个循环中,我们先将每一行的第一个数设置为1,然后依次计算后面的数值。最后,我们再使用一个循环输出前十行的杨辉三角。

运行程序后,输出结果如下:


1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

通过上面的C++程序,我们成功实现了前十行的杨辉三角。这道题虽然看起来不难,但是细节需要注意,要仔细推敲每一行数值的计算方法。

  
  

评论区

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