使用数组实现C++版杨辉三角 |21xrx.com

使用数组实现C++版杨辉三角

2023-06-22 02:31:59 深夜i 23 0

数组杨辉三角 C++ 循环动态规划

杨辉三角是一种数学图形，其形状类似于一个三角形。这个图形是由数字组成，其中每个数字都是其左上方和右上方数字之和。C++编程语言中，可以使用数组实现杨辉三角。本文将介绍如何使用数组来实现C++版杨辉三角。

首先，我们可以使用一个二维数组来表示杨辉三角。这个数组的行数是固定的，因为杨辉三角的行数是已知的。在数组中的每一行中，数字的数量也是固定的。例如，杨辉三角的第一行只有一个数字，第二行有两个数字，第三行有三个数字，以此类推。

接下来，我们需要将数组中的数字填充为正确的值。对于每一行中的数字，我们可以使用循环来遍历该行中的每个数字，并计算它的值，然后将结果存储在数组中。

代码实现：

#include<iostream>
using namespace std;
int main()
{
  int n;
  cout<<"请输入行数：";
  cin>>n;
  int arr[n][n];
  //填充数组
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<=i;j++)
    {
      if(j==0||j==i)
        arr[i][j]=1;
      else
        arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
    }
  }
  //输出数组
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<=i;j++)
    {
      cout<<arr[i][j]<<" ";
    }
    cout<<endl;
  }
  return 0;
}

在这个代码中，我们首先要求用户输入要生成的杨辉三角的行数。然后，我们创建一个名为 arr 的二维数组，其大小为 n 行和 n 列。接下来，我们使用两个 for 循环来遍历数组中的每个元素，如果该元素处于数组的第一列或最后一列，则设置其值为 1，否则将其设置为其左上方和右上方数字之和。最后，我们使用另一个循环来输出数组中的所有数字，以形成杨辉三角。

总结：

使用数组实现C++版杨辉三角相对简单，只需要使用二维数组和嵌套的 for 循环即可。这个编程问题是一个好的练习，可以帮助我们理解数组和循环语句的使用方法，并帮助我们提高我们的算法思维。

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

下一篇: C++窗口头文件window.h

评论区

相似文章