括号生成

题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/generate-parentheses/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

通过递归的方式获取所有可能的组合，然后判断每一种组合是否是有效的括号组合，如果是，添加到结果集中，最后返回符合的结果集合。

解法二：回溯法

也是通过递归的方式，但是可以根据已经出现过的左右括号的个数来判断下一个字符可以是左括号还是右括号，这样最后递归得到的都是有效的括号组合，效率较高。

【每日寄语】 一万个美丽的未来，抵不上一个温暖的现在。