算法 --- > 递归生成括号

问题描述

思路:

1.首先生成n个括号
2.左括号数量(记为l)不超过n
3.右括号数量(记为r)不超过n,且优先生成左括号(即 l < r)
4.需要设计一个递归式h(str,l,r)

// 一开始,str = '', l = 0, r= 0
// 第一步进去,添加左括号, str='(', l = 1, r =0
// 然后因为 l < n . r < l 所以会有2个h. 
// 当l === n && r === n 时,保存当前字符串

// 实现如下
let retArr = [];
function h (str, l , r) {
    if(l === n && r === n ) {
        retArr.push( str)
    }
    if( l < n ) {
        h( str +'(' , l+1,r)
    }
    if(r < l) {
        h( str