昨天刷到一道力扣题如下

思路酝酿

一眼过去，递归的活。两眼过去，不对咋好像还能搞两个函数相互调用的样子。

于是乎有了如下思路：

枚举出所有情况，

• 左括号每次可以分为一次加一个，一次加两个，...，一次加n个共n种情况。

• 同理右括号也有m种情况，但右括号每次能加括号的个数上限m，由已加上的左括号个数决定。

代码流出

因此两个相互调用的函数应运而生，一个函数处理左括号的添加，另一个处理右括号的添加，代码如下：

调用为

完整力扣代码

人生感叹

函数间相互作用感觉应该是最烂的代码，但是想完成上面的思路思想，似乎转化不了正常的递归。Anyway，以此篇mark第一次写出函数间相互调用的代码。