【蓝桥第五周】杨辉三角形

杨辉三角形

题目描述 Description

    打印出杨辉三角形

样例输入 Sample Input

6

样例输出 Sample Output

1 1 

1 2 1 

1 3 3 1 

1 4 6 4 1 

1 5 10 10 5 1

解法一、借助一个辅助数组

[代码实现]

#include<iostream>
using namespace std;
int YH(int Begin[],int End[],int i)/*得到每一行的数*/
{
	End[0]=0;
	for(int j=1;j<=i;j++)
	{
		End[j]=Begin[j-1]+Begin[j];
		cout<<End[j]<<" ";
	}
	End[i+1]=0;
	cout<<endl;
}
int main()
{
	int n;
	cin>>n;
	int a[100]={0,1,0};
	int b[100]; /*辅助数组*/
	for(int i=2;i<=n;i++)
	{
		if(i%2==0)
		{
			YH(a,b,i);
		}
		else
		{
			YH(b,a,i);
		}
	} 
	return 0;	
}

解法二、通过队列的操作

[代码实现]

#include<iostream>
using namespace std;
/*顺序队列的类型定义*/
#define MAXQSIZE 100 /*最大队列长度*/
#define OK 1;
#define ERROR 0;
typedef struct 
{
		int *base;  /*出书啊的动态分配存储空间*/
		int front;  /*头指针*/
		int rear;   /*尾指针*/
}SqQueue ;
/*初始化*/
int InitQueue(SqQueue &Q)
{
		/*构造一个空队列Q*/
	Q.base= new int[MAXQSIZE];
	if(!Q.base) exit(OVERFLOW);
	Q.front=Q.rear=0;
	return OK;
}
/*入队*/
int EnQueue(SqQueue &Q,int e)
{
	/*插入元素e为Q的新队尾元素*/
	if((Q.rear+1)%MAXQSIZE == Q.front)
		return ERROR;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXQSIZE;
	return OK;
}
/*出队*/
int DeQueue(SqQueue &Q,int &e)
{
	/*若队列不空,则删除Q的队头元素,用e返回其值,并返回OK;否则返回ERROR*/
	if(Q.front==Q.rear) return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXQSIZE;
	return OK;
}
SqQueue q;
void Yanghui(int n)
{
	InitQueue(q);
	EnQueue(q,1);EnQueue(q,1);
	int s=0;
	int t;
	for(int i=1;i<=n;i++)
	{
		cout<<endl;
		EnQueue(q ,0);
		for(int j=1;j<=i+2;j++)
		{
			DeQueue(q ,t);
			EnQueue(q ,s+t);
			s=t;
			if(j!=i+2) cout<<s<<' '; 
		}
	}
}
int main()
{
	int n;
	cin>>n;
	Yanghui(n);
	return 0;
}

运行结果