fork(2) download
copy 
  1. import sys
  2.  
  3. def compute(f, n1, n2, val):
  4.         if n1 > 0:
  5.             compute(f + '(', n1-1, n2, val+1)
  6.         if n2 > 0 and val > 0:
  7.             compute(f + ')', n1, n2-1, val-1)
  8.         if n1 == 0 and n2 == 0:
  9.             print(f, end='\n')
  10.  
  11. for line in sys.stdin:
  12.         try:
  13.             num = int(line)
  14.         except:
  15.             break
  16.         compute('', num, num, 0)
  17.         print()
Success #stdin #stdout 0.02s 9300KB
comments (?)
stdin
copy 
1
2
3
4
stdout
copy 
()

(())
()()

((()))
(()())
(())()
()(())
()()()

(((())))
((()()))
((())())
((()))()
(()(()))
(()()())
(()())()
(())(())
(())()()
()((()))
()(()())
()(())()
()()(())
()()()()
https://ideone.com/XhOqWR
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!