C++实现杨辉三角 |21xrx.com

C++实现杨辉三角

2023-07-05 01:32:39 深夜i -- --

C++ 杨辉三角数学算法数组

杨辉三角是一种数学图形，它如同一个三角形，由数字排列组成，每个数字等于它上方两数之和。杨辉三角是一个丰富的数学结构，它具有很多有趣的性质和用途，在数学界和计算机科学领域都有着广泛的应用。

C++是一种常用的编程语言，使用C++可以很容易地实现杨辉三角。下面是一个简单的C++程序，可以输出一个指定行数的杨辉三角：


#include <iostream>
using namespace std;
int main() {
  int n;
  cout << "Enter the number of rows: ";
  cin >> 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;
  }
  return 0;
}

在这个程序中，首先让用户输入要输出的杨辉三角的行数，然后定义一个二维数组来存储杨辉三角的数字。接着使用两个嵌套的循环来生成杨辉三角，外循环控制输出每一行，内循环控制输出每一列。如果当前列是这一行的第一列或最后一列，则将该位置的数字设置为1；否则将该位置的数字设置为当前列上面两个数字之和。最后输出每一行的数字，然后换行输出下一行。

使用C++实现杨辉三角是一项基本的编程技能，不仅可以提高大家的编程能力，还可以加深对数学中杨辉三角这一重要结构的理解和应用。

上一篇: idea打包java可执行jar包

下一篇: Node.js任务调度简介

评论区

()

相似文章