利用队列打印出n行杨辉三角形.用C语言

Posted 2023-03-31

参考技术A

其实根据原理来就可以了，程序在附件中，运行结果如下：

本回答被提问者采纳 参考技术B #include <stdio.h>
#define HANG 10
#define MAX 100
#define X(a) (a++)%MAX
int main()

int queue[MAX];
int r=0,l=0,n,m,i,j;
queue[X(r)]=0;
queue[X(r)]=1;
m=queue[X(l)];
for(i=0;i<HANG;i++)

queue[X(r)]=0;
for(j=0;j<i+2;j++)

n=m;
m=queue[X(l)];
queue[X(r)]=m+n;
if(n!=0)
printf("%d ",n);

printf("\n");


return 0;
追问

是那种输入n行然后打印的，这个是我们数据结构的题目

追答

#include
#define MAX 100
#define X(a) (a++)%MAX
int main()

int queue[MAX];
int r=0,l=0,n,m,i,j,h;
printf("输入杨辉三角的行数：");
scanf("%d",&h);
queue[X(r)]=0;
queue[X(r)]=1;
m=queue[X(l)];
for(i=0;i<h;i++)

queue[X(r)]=0;
for(j=0;j<i+2;j++)

n=m;
m=queue[X(l)];
queue[X(r)]=m+n;
if(n!=0)
printf("%d ",n);

printf("\n");


return 0;

算法-利用队列实现逐行打印杨辉三角形的前n行

分别打印二项式(a+b)^n展开项的系数，在程序中利用了一个队列，在输出上一行系数时，将下一行的系数预先放入队列中。在各行系数间插入0。

void YANGVI(int n){

    Queue q(n+2);  //建立队列对象q并初始化。

    int i=1,j,s=0,t,u;

    q.EnQueue(1);q.EnQueue(1);  //插入第一行元素

    for(i=1; i<=n; i++){

        cout<<endl;   //换行

        q.EnQueue(0); //每行刚开始打印的时候，先在队列尾部插入一个0

        for(j=1; j<=i+2; j++){   //第i行有i+1个系数和1个0

            q.DeQueue(t);  //第i行第j个系数t出队列

            u=s+t;         //s为第i行第j-1个系数,j==1时s必为0

            q.EnQueue(u);  //计算第i+1行第j个系数u=s+t并进队列

            s=t;

            if(j!=i+2) cout<<s<<‘‘;  //打印移除的系数，第i+2个是0

        }

    }

}

最后第n行的n+2次循环执行完后，队列里是第n+1行的n+2个数，0还没来得及入队列（因为换行后才会把0入队列）。