杨辉三角形
题目描述 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;
}
运行结果