出栈序列的遍历

最新推荐文章于 2023-10-02 16:55:37 发布

置顶

NEXTLJP

最新推荐文章于 2023-10-02 16:55:37 发布

阅读量1.5k

点赞数 1

文章标签：栈遍历

本文链接：https://blog.youkuaiyun.com/NEXTLJP/article/details/53436149

版权

探讨如何遍历并输出所有可能的栈出栈顺序，实现对栈元素的全排列展示。

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

怎么样把所有的可能的出栈顺序输出的

在网上查找了很多关于怎么样把所有的可能的出栈顺序输出的的文章，不过遗憾的是，大部分的文章都是只是说这个是卡特蓝数，然后给出一个公式而这个往往只是一个可以求出有多少种可能的公式，网上的文章更加倾向于讨论什么问题适用卡特蓝数。顶多就是看到下面的代码：

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

void func(vector<char>kind, int count[], int n)
{
if (count[0] >= 1)
{
kind.push_back('(');
count[0]--;
func(kind, count, n);
count[0]++;
kind.pop_back();
}
if ((count[1] >= 1) && (count[1] > count[0]))
{
kind.push_back(')');
count[1]--;
func(kind, count, n);
count[1]++;
kind.pop_b