def parens(no, s='', curb=0):
    if no == 0:
        if curb == 0:
            return [s]
return parens(no, s + ')', curb - 1)
if curb == 0:
    return parens(no - 1, s + '(', curb + 1)
return parens(no - 1, s + '(', curb + 1) + parens(no, s + ')', curb - 1)
Печать допустимой комбинации скобок в python