Python：ブラケットを配置するためのすべての可能なケースを表示する方法

Question

複数の角括弧のペアを指定すると、私はこれらの括弧のすべての正しい組み合わせを表示したいと思います。正しいことは、各組み合わせを閉じる前に各ブラケットを開くことを意味します。括弧の数が2である場合、例えば、出力は次のようになります

3について

(()) 
()() 

：

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

出力線の順序は問いません。

どのように私はそれをPythonで行うことができますか？

Answer 1

は、このコードをしてください試してみてください。

def __F(l, r, pref): 
    if r < l or l < 0 or r < 0: 
     return 
    if r == 0 and l == 0: 
     print(pref) 
     return 
    __F(l - 1, r, pref + "(") 
    __F(l, r - 1, pref + ")") 

def F(n): 
    __F(n, n, "") 

F(2) 
F(3)