算法-利用队列实现逐行打印杨辉三角形的前n行
2021-06-29 17:05
标签：queue col n+1 cout font 换行 == 初始化 输出 最后第n行的n+2次循环执行完后，队列里是第n+1行的n+2个数，0还没来得及入队列（因为换行后才会把0入队列）。 算法-利用队列实现逐行打印杨辉三角形的前n行 标签：queue col n+1 cout font 换行 == 初始化 输出 原文地址：https://www.cnblogs.com/yangyuliufeng/p/9645393.html分别打印二项式(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){
cout//换行
q.EnQueue(0); //每行刚开始打印的时候，先在队列尾部插入一个0
for(j=1; j2; 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‘‘; //打印移除的系数，第i+2个是0
}
}
}