leetcode刷题python之括号生成

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        
        result=[]
        def Recursive(s='',left=0,right=0):
            if len(s)==n*2:
                result.append(s)
                return
            #可不可以不加return
            if left<n:
                Recursive(s+'(',left+1,right)
                
            if right<left:
                Recursive(s+')',left,right+1)
        Recursive()
        
        #函数的格式，括号内能不能有东西
        #没有的时候，初始化在def定义中中完成
        #有的时候，初始化在调用函数的时候完成
        return result

用到了回溯递归，这个东西是有点秒