杨辉三角

　　你还在申请一个大的数组来存放杨辉三角吗，你out啦；知道队列么，杨辉三角其实是可以用队列来实现的，一个也好，两个也罢，当然你也可以用N个，那就得看你是怎么想的了。

一、使用一个队列打印杨辉三角

#include<iostream>
#include<queue>


using namespace std;


void print(int n)
{
    queue<int> yang;


    int i = 1, j, s = 0;
    int k =0, t, u;
    yang.push(i),yang.push(i);


    cout<<yang.front();
    for( i = 1; i < n; i++)
    {
        cout<<endl;
        yang.push(k);


        for(j = 1; j <= i + 2; j++)
        {
            t = yang.front();
            yang.pop();
            u = s + t;
            yang.push(u);
            s = t;
            if(j != i + 2)
                cout<<s<<' ';
        }
    }


}
int main()
{
    for(int i = 1; i < 8; i++)
        {cout<<"Case:"<<i<<endl;print(i);cout<<endl;}
    return 0;
}

　　

二、使用两个队列打印杨辉三角

#include<iostream>
#include<queue>


using namespace std;


void print(int n)
{
    queue<int> yang1;
    queue<int> yang2;


    int change = 1;
    yang1.push(1);
    cout<<yang1.front();


    for(int i = 1; i < n; i++)
    {
        cout<<endl;
        int temp = 0;
        if(change)
        {
            yang1.push(1);
            while(!yang1.empty())
            {
                cout<<yang1.front()<<' ';
                yang2.push(temp+yang1.front());
                temp = yang1.front();
                yang1.pop();
            }
        }
        else
        {
            yang2.push(1);
            while(!yang2.empty())
            {
                cout<<yang2.front()<<' ';
                yang1.push(temp+yang2.front());
                temp = yang2.front();
                yang2.pop();
            }
        }
        change = !change;
    }


}
int main()
{
    for(int i = 1; i < 8; i++)
        {cout<<"Case:"<<i<<endl;print(i);cout<<endl;}
    return 0;
}

　　

三、N个队列？

#include<iostream>
using namespace std;
int main()
{
        cout<<"233333333..."<<endl;
        return 0;
}