Python3学习笔记：打印合理的括号组合

问题：打印出N对合理的括号组合。例如：n=2, 输出:()(), (()),n=3，输出：()()(),()(()),(())(),((()))…

思路

1、规律：

• 当n=2，即’()()’,’(())’
• 当n=3时，即在上述组合的左单括号’(‘后边依次加一个’()’,同时也在每个组合后加一个’()’

2、演示：

• 对于’()()’
  • 组合左单括号加’()’ ------> ‘(())()’, ‘()(())’
  • 后加括号 ------> ‘()()()’
• 对于’(())’
  • 组合左单括号加’()’ ------> ‘(()())’, ‘((()))’
  • 后加括号 ------> ‘(())()’

3、结果去重

代码

def brackets_comb(count):
    if count