Python括号生成器的问题。

Question

作业的一道不会的题是这么说的：
给你一个正整数n，yield在这个长度下的string的所有可能情况,比如：
>>> sorted(list(balanced(6)))
['((()))', '(()())', '(())()', '()(())', '()()()']

这是题目要求， 题目只给了一个function：
def balanced(n):

然后我自己写了一点
def balanced(n):
if n == 0:
yield ''
pass
else:
for i in range(n):
for x in balanced(i//2):
for y in balanced(n-i-1):
yield '(' + x +')' + y

if name == '__main__':
n = 6
print(sorted(list(balanced(n))))

但是这个output的结果是：
['(()())', '(()())()', '(())', '(())(())', '(())()', '(())()', '(())()()', '(())()()', '(())()()', '(())()()()', '()(()())', '()(())', '()(())', '()(())()', '()(())()', '()(())()', '()(())()()', '()()(())', '()()(())', '()()(())', '()()(())()', '()()()', '()()()(())', '()()()()', '()()()()', '()()()()', '()()()()', '()()()()', '()()()()', '()()()()()', '()()()()()', '()()()()()', '()()()()()', '()()()()()', '()()()()()()']
我不知道该怎么修改才能在使用yield的情况下output出正确的
希望大家能帮帮我

Answer 1

# -*- coding: UTF-8 -*-

def balanced(n):
    if n == 0:
        yield ''
        return
    else:
        for y in balanced(n-2):
            yield '()' + y
            yield '(' + y +')'
            yield y + '()'


n = 6
print(sorted(set(balanced(n))))