怎么解决这个Python递归啊，它用的根本就不是同一内存地址啊！

Question

''' 简单描述下原问题：将字符串内所有括号里的内容顺序倒置 举几个例子：          s = 'a(bc)d'         Output should be : 'acbd'                  s = 'a(bc)(de)f'         Output : 'a cb ed f'                  s = 'a(bc(de))f'         Output : a decb f ‘’‘ # 问题是 当第一次使用该函数时，运行这条语句时 # for idx, each in enumerate(string): # Alas!  # 这个 string 在递归返回时，最外层的 string 它仍旧不变，整个过程都是原始输入 # 因此它就继续循环，所以仍然可以找到 '(' 或 ')' 也因此得不到正确结果了 # 这也是和C语言不一样的地方 # 当然使用正则表达式也可以轻松解决，但这样就不可以么？我的水平还不够，希望大家能帮个忙， 谢谢！ # 我考虑过引入一个变量，但不好跟踪判断 # 代码如下： def findrb(string): # 找右括号     for idx, each in enumerate(string): # Alas!          if each == ')':             string[:idx + 1] = string[:idx][::-1]             break         elif each == '(':             string = string[:idx] + findrb(string[idx + 1:])     return (string) def Main():     s = 'a(bc)d'     nsl = list(s)     print(''.join(findrb(nsl))) if __name__ == "__main__":     Main()

Answer 1

呃，findrb() 这个函数不是严格的递归吧～， 好吧， 该问题已经解决，我发现了另一种递归方案

Answer 2

呃， 如果每次递归返回时都顺带着返回一个 ' ) ' 的 idx 值， 然后再在上一层加上这个 idx 值以定位到 

' ) ' ， 再用 del 语句把它删了，似乎也是可行的 ？