☆打卡算法☆LeetCode 22、括号生成 算法解析

示例 1：
输入： n = 3
输出： ["((()))","(()())","(())()","()(())","()()()"]

示例 2：
输入： n = 1
输出： ["()"]

public class Solution {
    public IList<string> GenerateParenthesis(int n) {
        List<string> res = new List<string>();
        if (n == 0)
            res.Add("");
        else 
        {
            for (var i = 0; i < n; i++)
            {
                foreach (var left in GenerateParenthesis(i))
                {
                    foreach (var right in GenerateParenthesis(n - i - 1))
                    {
                        res.Add("(" + left + ")" + right);
                    }

                }
            }
        }
        return res;   
    }
}