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

祸梦

已于 2022-05-19 22:04:24 修改

阅读量2.3k

点赞数 7

分类专栏：刷题

于 2022-05-19 19:37:54 首次发布

本文链接：https://blog.youkuaiyun.com/qq_27516161/article/details/124869464

版权

杨辉三角队列递归 C++ 动态生成

关键词由优快云通过智能技术生成

刷题专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何利用队列实现杨辉三角的递推计算，并通过一个简单的C++代码示例展示了从输入4到输出1331的过程。重点在于理解三角形的构造规则和队列在算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

众所周知，杨辉三角第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;
}