holyya.com
2025-09-05 01:35:17 Friday
登录
文章检索 我的文章 写文章
C++编程实现杨辉三角的输出
2023-07-11 19:18:09 深夜i     --     --
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++程序并不是一个特别难的任务,我们只需要掌握计算单个元素值的方法和输出的格式就可以了。

  
  

评论区

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