21xrx.com
2024-12-27 20:20:37 Friday
登录
文章检索 我的文章 写文章
C++代码:杨辉三角
2023-07-01 17:59:54 深夜i     --     --
C++ 杨辉三角 代码

杨辉三角是一种常见的数学形式,它的特点是每一行左右对称,而且每一行的数都是上一行相邻两数之和。C++代码如下:


#include <iostream>

using namespace std;

//定义杨辉三角大小和存储数组

const int N = 10;

int arr[N][N] = {0};

int main() {

  //初始化第一行为1

  for (int i = 0; i < N; i++) {

    arr[i][0] = 1;

  }

  //计算每一行

  for (int i = 1; i < N; i++) {

    for (int j = 1; j <= i; j++) {

      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;

}

该代码先通过二维数组存储一个大小为N的杨辉三角,然后通过两层循环计算每一行的数值,最后输出结果。这个算法时间复杂度为O(N^2),空间复杂度也是O(N^2)。对于小规模问题来说,这是个简单而有效的解决方案。

  
  

评论区

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