昨天刷到一道力扣題如下

思路醞釀

一眼過去，遞歸的活。兩眼過去，不對咋好像還能搞兩個函數(shù)相互調(diào)用的樣子。

于是乎有了如下思路：

枚舉出所有情況，

• 左括號每次可以分為一次加一個，一次加兩個，...，一次加n個共n種情況。

• 同理右括號也有m種情況，但右括號每次能加括號的個數(shù)上限m，由已加上的左括號個數(shù)決定。

代碼流出

因此兩個相互調(diào)用的函數(shù)應運而生，一個函數(shù)處理左括號的添加，另一個處理右括號的添加，代碼如下：

調(diào)用為

完整力扣代碼

人生感嘆

函數(shù)間相互作用感覺應該是最爛的代碼，但是想完成上面的思路思想，似乎轉(zhuǎn)化不了正常的遞歸。Anyway，以此篇mark第一次寫出函數(shù)間相互調(diào)用的代碼。