冋宇同桌：要按照字典序输出，你的代码3的时候是错的。 #include <iostream> #include <vector> #include <map> #include <cstring> #include <string> #include <algorithm> using namespace std; char ss[10000005]; int pos = 0; bool fg = true; void dfs(int pos, int l, int r, int flag) { if (r < l) return ; if (l == 0 && r == 0) { ss[pos] = '\0'; if (fg == true) { fg = false; printf("%s", ss); return ; } printf(",%s", ss); return ; } if (flag == 0) { for (int i = l; i > 0; --i) { for (int j = 0; j < i; ++j) { ss[pos + j] = '('; } dfs(pos + i, l - i, r, flag ^ 1); } } else { for (int i = 1; i <= r; ++i) { for (int j = 0; j < i; ++j) { ss[pos + j] = ')'; } dfs(pos + i, l, r - i, flag ^ 1); } } } int main() { ios::sync_with_stdio(false); //freopen("input.txt", "r", stdin); int n; cin >> n; dfs(0, n, n, 0); puts(""); return 0; }