一维数组实现杨辉三角

最新推荐文章于 2023-11-22 11:35:57 发布

原创

最新推荐文章于 2023-11-22 11:35:57 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了如何在一维数组中实现杨辉三角，通过C++代码详细展示了创建和打印杨辉三角的过程，强调了在面试中保持冷静和扎实基础的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天跑去CVTE二面，突然间问到了杨辉三角，这本是一道很简单的题目，本想用一维数组实现，自己也知道它的规律是很简单的，但是在面试的情况下，总是实现不出来，心里有点紧张，后来不得不用最笨的方法实现（二维数组实现），回到宿舍后把自己面试时写的办法，在编译器运行后，发现错了。自己静下心来，想想用一维数组实现，希望自己以后面试过程中，能更加的冷静，要多学习，打实自己的基础，加油。

#include <iostream>
using namespace std;
const int rows = 10; //行数
#define MAX (rows+1)*rows/2 //数组的元素个数

void CreateTriangle(int array[],int size);
void Print(int array[],int size);
int main()
{
int *array=(int*)malloc(sizeof(int)*(MAX+1));//从数组下标1开始，所以多分配1个整型元素

最低0.47元/天解锁文章