imprimir paréntesis en el ejemplo de código java

Ejemplo: dado un número entero ‘n’. Imprime todos los pares posibles de ‘n’ paréntesis balanceados. Las cadenas de salida deben imprimirse en el orden ordenado considerando ‘(‘ tiene un valor más alto que ‘)’.

def generateParentheses(openBr, closeBr, n, s = []):
	if closeBr == n:
		print(''.join(s))
		return 
	
	if closeBr < openBr:
		s.append(')')
		generateParentheses(openBr, closeBr+1, n, s)
		s.pop()
	if openBr < n:
		s.append('(')
		generateParentheses(openBr+1, closeBr, n, s)
		s.pop()
	return

n = int(input())
generateParentheses(0, 0, n)

---

---

Utiliza Nuestro Buscador