#swust oj 966 打印杨辉三角形

966: 打印杨辉三角形
思路：
1.用第6个规律，一个队列，每一行的元素进队后再出队x=1
2.第一个元素1与后面分开进队x1=x1(j-i)/i;//按规律来(不能写成x1=x1(j-i)/i**
题目描述
杨辉三角形具有如下特征：

1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。

2、第n行的数字个数为n个。

3、第n行数字和为2^(n－1)。

4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。

5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。

6、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。

例如7阶杨辉三角形如下：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
要求：利用循环队列，编程实现打印杨辉三角形。（n在0-12之间取值）

输入
输入要打印的杨辉三角形的阶n。

输出
打印出n阶杨辉三角形。

样例输入
7
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define Max 100
#define Space (Squeue *)malloc(sizeof(Squeue))
typedef struct//定义节点
{
    int queue[Max];
    int rear;
    int front;
    int Maxsize;
}Squeue;
void Init(Squeue *&Q,int n)//初始化
{
    Q=Space;
    Q->rear=0;
    Q->front=0;
    Q->Maxsize=n+1;
}
bool Empty(Squeue *Q)//判空
{
    if(Q->rear==Q->front)
        return 0;
    else
        return 1;
}
void Intoqueue(Squeue *&Q,int x)//进队
{
    if((Q->rear+1)%Q->Maxsize!=Q->front)
    {
        Q->queue[Q->rear]=x;
        Q->rear=(Q->rear+1)%Q->Maxsize;
    }
}
void Putqueue(Squeue *&Q,int d)//出队
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
         Q->front=(Q->front+1)%Q->Maxsize;
    }
}
void Gettop(Squeue *&Q,int d)//取队头元素
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
        printf("%d ",d);
    }
}
int main()
{
    Squeue *Q;
    int n,j=1,x=1,d;
    scanf("%d",&n);
    Init(Q,n);
    while(j!=n+1)
    {
        int x1=1;//注意变量位置
        for(int i=0;i<j;i++)
        {
           if(i==0)//第一个元素为1进队
               Intoqueue(Q,x);
           else
           {
               x1=x1*(j-i)/i;//按规律来
               Intoqueue(Q,x1);
           }
        }
        while(Empty(Q))//输出（出队）
        {
            Gettop(Q,d);
            Putqueue(Q,d);
        }
        printf("\n");
        j++;

    }
    return 0;
}