У меня есть код, который генерирует все возможные правильные строки сбалансированных скобок. Поэтому, если входное значение равно n = 4, в строке должно быть 4 скобки, и поэтому ответы, которые даст код: {} {} и {{}}.
Теперь, что я хотел бы сделатьвывести количество возможных строк. Например, для n = 4 результат будет 2.
Учитывая мой код, возможно ли это и как я могу это сделать?