用隊列實現逐行處理（楊輝三角）

標籤：

這個方法既節約了空間又節約了時間：

#include"iostream"#include"queue"#include"string.h"#include"stdio.h"#include"cmath"using namespace std;int  main(){    int i,j,s,t;    queue<int>q;    q.push(1);    for(i=1;i<=10;i++)    {        s=0;q.push(0);        for(j=0;j<i+1;j++)        {            t=q.front();            q.pop();            if(t)            cout<<t<<‘ ‘;            q.push(s+t);//輸出上一行的同時將下一行進隊列            s=t;        }        cout<<endl;    }    return 0;}

View Code

 

用隊列實現逐行處理（楊輝三角）