关注
估计是要按顺序输出吧顺序就是先左后右。 #include <bits/stdc++.h>
using namespace std;
int n;
bool first = true;
const int N = 1000;
char a[N];
void print() {
for (int i = 1; i <= 2 * n; i++) cout << a[i];
}
void dfs(int l, int r) {
if (l == n && r == n) {
if (first) {
print();
first = false;
} else {
cout << ",";
print();
}
return;
}
if (l > n) return;
if (r > n) return;
if (r > l) return;
a[l+r+1] = '(';
dfs(l+1, r);
a[l+r+1] = ')';
dfs(l, r+1);
a[l+r+1] = '\0';
}
int main()
{
scanf("%d", &n);
dfs(0, 0);
cout << endl;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
30043次浏览 497人参与
# 如果有时光机,你最想去到哪个年纪? #
47073次浏览 800人参与
# 实习吐槽大会 #
31743次浏览 154人参与
# 非技术岗简历怎么写 #
209708次浏览 2860人参与
# 晒一晒你的工位 #
85680次浏览 304人参与
# 26届秋招投递记录 #
3698次浏览 102人参与
# 2025牛客秋招季 #
4031次浏览 122人参与
# 双非能在秋招上岸吗? #
215152次浏览 1142人参与
# 被AI治愈的瞬间 #
52296次浏览 597人参与
# 怎么防止在试用期被辞退 #
122303次浏览 911人参与
# 我的租房踩坑经历 #
27315次浏览 279人参与
# 穿越回高考你还会选现在的专业吗 #
21516次浏览 266人参与
# 我和mentor的爱恨情仇 #
43514次浏览 277人参与
# 打工人的工作餐日常 #
40426次浏览 343人参与
# 软开人,说说你的烦心事 #
48068次浏览 359人参与
# 毕业旅行去哪玩儿 #
1229次浏览 33人参与
# 硬件/芯片公司工作体验 #
75183次浏览 664人参与
# 商战,最累的是我们 #
13043次浏览 52人参与
# 打工人锐评公司红黑榜 #
145930次浏览 920人参与
# 25届秋招公司红黑榜 #
262152次浏览 1094人参与