Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def balanced_parens(n):
- def push_in(s, n1, n2):
- print('przed ifami', s, n1, n2)
- if n1 + n2 == n * 2: res.append(s); print(s); return
- if n1 < n : push_in(s + '(', n1 + 1, n2)
- if n1 - n2 > 0 : push_in(s + ')', n1, n2 + 1)
- print('jestem po ifach','n1:',n1,'n2:',n2,'s:',s)
- res = []; push_in('', 0, 0)
- return res
- print(balanced_parens(2))
- '''
- OUTPUT:
- przed ifami 0 0
- przed ifami ( 1 0
- przed ifami (( 2 0
- przed ifami (() 2 1
- przed ifami (()) 2 2
- (())
- jestem po ifach n1: 2 n2: 1 s: (()
- jestem po ifach n1: 2 n2: 0 s: ((
- przed ifami () 1 1
- przed ifami ()( 2 1
- przed ifami ()() 2 2
- ()()
- jestem po ifach n1: 2 n2: 1 s: ()(
- jestem po ifach n1: 1 n2: 1 s: ()
- jestem po ifach n1: 1 n2: 0 s: (
- jestem po ifach n1: 0 n2: 0 s:
- ['(())', '()()']
- '''
Advertisement
Add Comment
Please, Sign In to add comment