給出 n 代表生成括號的對數，請你寫出一個函式，使其能夠生成所有可能的並且有效的括號組合。

例如，給出 n = 3，生成結果為：

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

class Solution:
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        self.res = []
        self.generateParenthesisIter('',n, n)
        return self.res
    
    def generateParenthesisIter(self, mstr, r, l):
        if r == 0 and l == 0:
            self.res.append(mstr)
        if l>0:						#左括號還有剩餘
            self.generateParenthesisIter(mstr+'(',r,l-1)
        if r>0 and r>l:				#左右括號都有剩餘
            self.generateParenthesisIter(mstr+')',r-1,l)