初看题目,这是一道挺难的思考题,因为确实没有什么可行的思路。不过可以很清楚的意识到这是一道递归题目,正常来讲,得到所有可能性的题目一般都是用循环或递归来做。
因此思路就是,构建match函数,递归调用。函数中引入参数sign作为添加左括号或是右括号的标志,参数size即n,决定了进行多少次递归,共有多少对括号。
最后,代码如下:
初看题目,这是一道挺难的思考题,因为确实没有什么可行的思路。不过可以很清楚的意识到这是一道递归题目,正常来讲,得到所有可能性的题目一般都是用循环或递归来做。
因此思路就是,构建match函数,递归调用。函数中引入参数sign作为添加左括号或是右括号的标志,参数size即n,决定了进行多少次递归,共有多少对括号。
最后,代码如下: