生成括號-回溯的應用

問題：n對括號可以有多少種匹配排列方式？比如兩對括號可以有兩種：（）（）和（（）） 本文就是一個簡單的練手：但是重在學習給遞歸添加約束得到我們預期的結果！ 思路：問題可轉化爲：在一個string中包含兩個字符：'('和')'，他們出現的次數都爲n，並且任何時候'('出現的次數總是>=')'出現的次數。 解決方案（遞歸）： 標誌：l: 左括號出現的次數，r:右括號出現的次數，n: 括號對數，s: 存

>>阅读原文<<