21xrx.com
2025-06-26 04:20:51 Thursday
登录
文章检索 我的文章 写文章
C++实现杨辉三角
2023-07-05 01:32:39 深夜i     18     0
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++实现杨辉三角是一项基本的编程技能,不仅可以提高大家的编程能力,还可以加深对数学中杨辉三角这一重要结构的理解和应用。

  
  

评论区