21xrx.com
2024-09-20 06:05:02 Friday
登录
文章检索 我的文章 写文章
C++代码:输出杨辉三角形前五行
2023-07-05 01:39:29 深夜i     --     --
C++ 杨辉三角形 输出 前五行

杨辉三角形是数学家杨辉在13世纪所发明的,其形状如下:

    1

   1 1

   1 2 1

  1 3 3 1

  1 4 6 4 1

其中每个数是由上方两数之和而来。杨辉三角形有许多有趣的性质,也被广泛地应用于组合数学等领域。

让我们来看看如何用C++语言输出杨辉三角形的前五行:

#include

using namespace std;

int main() {

  int i, j, n = 5;

  int arr[n][n];

  // 初始化第一列为 1

  for(i=0; i

   arr[i][0] = 1;

  }

  // 递推计算

  for(i=1; i

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

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

   }

  }

  // 输出杨辉三角形

  for(i=0; i

   for(j=i; j

     cout << " ";

   }

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

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

   }

   cout << endl;

  }

  return 0;

}

在这个代码中,我们首先定义了一个 5x5 的二维数组 arr 来存储杨辉三角形。我们首先将其第一列的元素全部赋值为 1,然后通过递推的方式计算出其余元素的值。最后我们以一定的格式输出杨辉三角形,最终得到以下结果:

    1

    1 1

   1 2 1

   1 3 3 1

  1 4 6 4 1

这是一个很简单的例子,但它展现了C++的语言特色,以及我们如何应用计算机科学的原理去解决数学问题。如果你是一个C++程序员,现在你也可以轻松地输出杨辉三角形啦!

  
  

评论区

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