现在给出一个偶数
n，要求打印出所有的括号的组合，括号有两种，分别是(和)
要求: 左括号右边一定得有一右括号和它对应，右括号的左边也一定有一个左括号对应，举个例子，当n=2的时候，只有()这种情况,)(这种情况是不可行的。
这个问题听起来其实有点类似于给你一个数，比如10，然后打印出所有的二进制的可能性。
分析
那么，拿到手后，首先是进行简单的分析，有左括号，一定有一个右括号对应，而且必须是一对对的，那么可以有以下结论:
- 任意一个位置的左侧的左括号的数量 大于等于 右括号的数量(第一个位置那么就肯定是左括号了)
- 任意一个位置的左侧，左括号的数量 小于等于
n/2
那么就可以通过这两点来进行递归的判断，代码如下：
function getSynbols(number, sumOnly, left, right, str, arr) {
arr = arr == undefined ? (sumOnly ? [0] : []) : arr;
left = left || 0;
right = right || 0;
str = str || '';
let half = number / 2;
if (right + left == number) {
if (sumOnly) {
arr[0]++;
} else {
arr.push(str);
}
} else {
if (number % 2 == 0) {
if (left < half) {
getSynbols(number, sumOnly, left + 1, right, str + "(", arr);
if (left > 0 && right < left) getSynbols(number, sumOnly, left, right + 1, str + ")", arr);
} else {
getSynbols(number, sumOnly, left, right + 1, str + ")", arr);
}
} else {
console.log("请输入一个偶数");
}
}
return arr;
};
这里的参数说明如下:
- number 表示输入的数，这个数字必须是偶数。
- sumOnly 表示是否只统计数量，而不将结果存储到数组中(防止数量太大，撑爆内存)
- left 表示左括号的数量
- right 表示右括号的数量
- str 表示当前的已经拼接的字符串
- arr 存放结果的数组
