标签:queue col n+1 cout font 换行 == 初始化 输出
分别打印二项式(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入队列)。
标签:queue col n+1 cout font 换行 == 初始化 输出
原文地址:https://www.cnblogs.com/yangyuliufeng/p/9645393.html