C++ 队列实现输出杨辉三角

思路：

众所周知，杨辉三角第n行有n个元素，它的每个数等于它上方的两个数的和，所以我们处理某一行时就可以把下一行的元素计算出来。

首先把第一行的元素入队。每次循环时，用一个数a来存储前一个数，默认a=0，q.front() 则是当前要处理的数，a + q.front() 即为下一行的元素，将其入队，再将q.front()赋值给a 。没一次循环完后只入队了n-1个元素，所以循环结束后将每行最后一个元素（也就是1）入队

代码：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
	queue<int> q;
	int n;
	cin >> n;
	q.push(1);  //把第一行的元素入队
	for (int i = 1; i <= n; i++)
	{
		int a = 0;
		for (int j = 1; j <= i; j++)
		{
			cout << q.front() << " ";
			q.push(a + q.front());
			a = q.front();
			q.pop();
		}
		q.push(a);
		cout << "\n";
	}
	return 0;
}

输入：

4

输出：

1
1 1
1 2 1
1 3 3 1