作业的一道不会的题是这么说的：
给你一个正整数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出正确的
希望大家能帮帮我

# -*- 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))))

# -*- coding: UTF-8 -*-
def balanced1(n, acc, seed):
    if (n == 0):
        if (acc == 0):
            yield seed
        return
    for x in balanced1(n - 1, acc + 1, seed + '('):
        yield x
    if acc > 0:
        for x in balanced1(n - 1, acc - 1, seed + ')'):
            yield x

def balanced(n):
    for x in balanced1(n, 0, ''):
        yield x

print(sorted(list(balanced(6))))

['((()))', '(()())', '(())()', '()(())', '()()()']

问题解决请点我回答下面的采纳