回溯算法----括号的生成

最新推荐文章于 2024-03-02 10:02:28 发布

weixin_37697484

最新推荐文章于 2024-03-02 10:02:28 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37697484/article/details/79771122

本文介绍了一个使用递归算法生成所有可能的有效括号组合的C++程序。该程序通过递归调用自身来构建字符串，并确保左括号始终不小于右括号的数量，最终输出所有有效组合。

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

#include<iostream>
#include<string>
#include<vector>
using namespace std;
void rade(string temp, vector<string> &a,int left, int right)
{
if ((left == 0) && (right == 0))
{
a.push_back(temp);
return;
}
if (left>0)
{
rade(temp + "(", a, left - 1, right);
}
if (left<right)
{
rade(temp + ")", a, left, right - 1);
}
}
int main()
{
int n;
while (cin >> n)
{
vector<string> a;
rade("", a, n, n);
for (int i = 0; i < a.size(); i++)
{
cout << a[i] << endl;
}
}
}