21xrx.com
2024-09-19 09:29:06 Thursday
登录
文章检索 我的文章 写文章
C++实验报告:杨辉三角前n行打印算法
2023-07-08 02:33:35 深夜i     --     --
C++ 实验报告 杨辉三角 前n行 打印算法

杨辉三角是一种经典的数学模型,它可以展现出令人惊叹的规律和美妙的构造方法。在这篇文章中,我们将介绍一种用C++语言编写的杨辉三角前n行打印算法。

首先,我们需要知道杨辉三角的构造方法。它的规律是将上一行的相邻两个数字相加得到当前行对应位置的数字。而第一行和对角线上的数字均为1。例如,第三行的数字为1 2 1,第四行的数字为1 3 3 1。

要打印杨辉三角前n行,我们需要用到两个循环。第一个循环用于控制行数,第二个循环用于控制每一行打印的数字个数。代码如下:


#include <iostream>

using namespace std;

int main()

{

  int n, i, j, c;

  cout << "Enter the number of rows you wish to see in Pascal Triangle: ";

  cin >> n;

  for (i = 0; i < n; i++)

  {

   c = 1;

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

   {

     cout << c << " ";

     c = c * (i - j) / (j + 1);

   }

   cout << endl;

  }

  return 0;

}

我们首先要求用户输入要打印的行数n,然后进入第一个循环。在每一次循环中,我们要初始化变量c为1,表示当前行的第一个数字为1。然后进入第二个循环,用于打印当前行的所有数字。

在第二个循环中,我们要打印出当前行的一个数字。然后我们需要计算下一个数字的值。根据杨辉三角的规律,下一个数字等于上一个数字乘以该行的行数减去上一行的行数再除以上一行的行数加1。

最后,我们打印一个换行符,使下一行的数字能够从新一行的起点开始打印。

运行代码后,程序将输出杨辉三角前n行的数字。用户可以随意输入行数来打印不同大小的杨辉三角。

总结来说,这是一种简单而有效的C++算法,用于打印杨辉三角前n行的数字。通过运用循环和数学计算,我们能够轻松地打印出美妙的杨辉三角,展现出数学之美。

  
  

评论区

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