21xrx.com
2024-11-05 19:29:02 Tuesday
登录
文章检索 我的文章 写文章
C++代码:输出杨辉三角前十行
2023-07-05 05:48:24 深夜i     --     --
C++ 杨辉三角 输出 前十行

在计算机编程中,杨辉三角是一种经典的数学结构,可用于解决各种问题,如概率和组合计算。下面是输出杨辉三角前十行的C++代码实现。


#include<iostream>

using namespace std;

int main()

{

  int i,j,a[100][100];

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

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

      if(j==0||i==j)

        a[i][j]=1;

      else

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

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

  {

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

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

    cout<<endl;

  }

  return 0;

}

以上程序中,我们利用双重循环来生成杨辉三角前十行。通过初始化第一列和主对角线,再通过递推公式求得每个元素的值,最终将结果输出到屏幕上。

执行该程序,我们可以看到以下输出结果:


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

这就是杨辉三角前十行的计算结果。我们可以看到,杨辉三角的一个重要性质是,每一行都以1开始和结束,而其它数字则等于它上面两个数字之和。因此,它也被称为帕斯卡三角形,用来计算二项式系数。通过学习杨辉三角的计算方法,我们可以进一步加深对于计算机编程和离散数学的认识。

  
  

评论区

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