21xrx.com
2025-04-17 00:32:24 Thursday
文章检索 我的文章 写文章
C++编程实现杨辉三角的输出
2023-07-11 19:18:09 深夜i     30     0
C++ 编程 杨辉三角 输出

杨辉三角是一个数学经典问题,它是一种无限的数字三角形,其每个数字是其左上方和右上方数字的和。编写C++程序可以实现输出杨辉三角。

首先,我们需要声明一个函数来计算每个元素的值。这个函数的输入应该是杨辉三角的行和列索引,输出是它的值。我们可以使用递归实现这个函数。

int get_value(int row, int col) {
  if (col == 1 || col == row)
    return 1;
   else {
    return get_value(row-1, col-1) + get_value(row-1, col);
  }
}

接下来,我们可以使用双重循环来输出杨辉三角。外部循环是行数,内部循环是列数。每次输出完一整行后,我们需要在下一行输出前先打印一行空格,以保持杨辉三角的形状。

int main() {
  int row;
  cout << "Enter the number of rows for Pascal's triangle: ";
  cin >> row;
  for (int i = 1; i <= row; i++) {
    for (int j = 1; j <= i; j++) {
      cout << get_value(i, j) << " ";
    }
    cout << endl;
    for (int k = 1; k <= row-i; k++)
      cout << " ";
    
  }
  return 0;
}

当我们运行程序并输入行数时,我们就会得到一个漂亮的杨辉三角。

总体来说,实现输出杨辉三角的C++程序并不是一个特别难的任务,我们只需要掌握计算单个元素值的方法和输出的格式就可以了。

  
  

评论区