今天跑去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个整型元素