22-括號生成

這道題幾乎用了我一天的時間也沒做出來，看題解都看了半天，，，通過這道題又接觸到了另一個我以前一點也不像碰的東西，回溯。。。 這道題要判斷所有可能的括號組合，給定n代表括號的對數，此時能夠知道每個組合中都會有n個"("和n個"）",用l代表「（」的數量，r代表「）」的數量。當l<n時，就可以添一個「(」,然後把新的字符串作爲參數傳給該函數，這道題要得到正確解得保證每一步時的l>=r的。所以當r<l時

>>阅读原文<<