用队列解决杨辉三角问题

最新推荐文章于 2024-03-20 08:00:02 发布

VIP文章为爱存在

最新推荐文章于 2024-03-20 08:00:02 发布

阅读量6.5k

点赞数 6

分类专栏：算法文章标签： c++ 杨辉三角队列

本文链接：https://blog.csdn.net/baiyu9821179/article/details/72675690

版权

    相信大家都知道杨辉三角是什么，就不过多介绍了，这篇博客就是介绍一下，用队列来解决杨辉三角问题，编程语言是C++，代码量不多，关键的代码就20行左右，思路也很简单。

    我们用一个循环，两个队列来计算杨辉三角，第一个队列存储第i行的杨辉三角，第二个队列就用来存储第i+1行的杨辉三角，第二个队列的值由第一行队列的值推出来。这样就得到了我们想要的数据。

    程序要求输入要显示的杨辉三角行数，然后显示对应的杨辉三角层数：如果有别的需求，可以稍微改一下，思路是一样的。

#include <queue>
#include <iostream>

using namespace std;

int main()
{
    cout << "输入杨辉三角的阶数" << endl;

关注