21xrx.com
2024-12-22 22:57:08 Sunday
登录
文章检索 我的文章 写文章
C++代码:输出杨辉三角前十五行
2023-07-01 04:21:09 深夜i     --     --
C++ 杨辉三角 前十五行 输出

杨辉三角,又称帕斯卡三角,是一种数字三角形。第一行只有一个数1,以下每行的每个数都是上一行相邻两个数之和。下面是使用C++编写输出杨辉三角前十五行的代码。


#include<iostream>

using namespace std;

int main(){

  int n=15;

  int a[n][n];

  for(int i=0;i<n;i++){

    a[i][0]=1;

    a[i][i]=1;

  }

  for(int i=2;i<n;i++){

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

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

    }

  }

  for(int i=0;i<n;i++){

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

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

    }

    cout<<endl;

  }

  return 0;

}

上面的代码中,首先定义了一个15*15的数组a,用于存储杨辉三角的数值,在第一个for循环中,将每一行的首位和末位初始化为1。接下来的两重for循环中,计算出每一行除去首尾数字外的数值,最后通过另外一段for循环实现输出。这样就可以得到杨辉三角的前十五行。

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


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 10 45 120 210 252 210 120 45 10 1

1 11 55 165 330 462 462 330 165 55 11 1

1 12 66 220 495 792 924 792 495 220 66 12 1

1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1

1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1

可以看到,输出了杨辉三角的前十五行,符合杨辉三角的定义。

  
  

评论区

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