Модуль: Правильная скобочная последовательность (ПСП)

#include <vector>
#include <iostream>

using namespace std;
int n; // Половина длины 
vector<char> ans; // Наш ответ 

void rec(int balance) {
	if (ans.size() == 2 * n) { // Если выполняется - значит, мы закончили 
		for (int i = 0; i < 2 * n; i++)
			cout << ans[i] << " ";
		cout << "\n";
	}
	if (ans.size() + balance + 2 <= n * 2) { // Проверяем, успеем ли мы закрыть новую открывающую скобку 
											 // А теперь следите за руками: нам не нужно делать отдельный вектор для каждой последовательности 
		ans.push_back('(');
		rec(balance + 1);
		ans.pop_back(); // Чтобы это понять, нужно осознавать рекурсию. Вначале мы добавляем в вектор скобку, а потом выполняем весь этот код снова. 
						// То есть опять добавляем скобку, если можем. 
						// И так будет происходить, пока мы не начнём из рекурсии выходить - то есть, пока мы не дойдём до нужной длины. 
						// Тогда скобки начнут удаляться. Если вы это поняли - я вас поздравляю, вы классный(ая). 
	}
	if (balance > 0) { // Если можем закрыть какую-то скобку - закрываем. 
		ans.push_back(')');
		rec(balance - 1);
		ans.pop_back();
	}
}

 int main()
{
	cin >> n;
	rec(0);
	
    return 0;
}