Advertisement
Guest User

Parenthesis

a guest
Oct 22nd, 2016
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. def solve(n):
  2.   def solve(left, right, x):
  3.     if left == right and right == n:
  4.       print x
  5.       return
  6.  
  7.     if left < n:
  8.       solve(left + 1, right, x + '(')
  9.  
  10.     if right < left:
  11.       solve(left, right + 1, x + ')')
  12.   solve(0, 0, '')
  13.  
  14. import sys
  15. solve(int(sys.argv[1]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement