递归倒转列表，我不了解输出

Question

嗨，当我尝试使用这种递归方法将列表反向列表时，我对为什么ANS的输出为何感到有些困惑。根据调试器的说法，ANS在函数上是正确的，但是当它退出RS函数时突然变化。

Answer 1

一些观察结果：

• reversestring（）应该具有返回类型none，因此行返回ANS不需要
• ans 看起来不错，但是根据注释阅读“不要返回任何东西，改为定位”，您需要修改s;您可以使用（略微隐秘）语句s [：] = ans来执行此操作，该语句（感谢：字符）代替了s 使用ANS
• 谈到：语法，这不是关键，但是您可以使用s [1：]（只有一个<一个<代码>：），而不是s [1 ::]

更新的代码（我分配了list为list，以保存def reversestring（）的语句）：

List = list
class Solution:
    def reverseString(self, s: List[str]) -> None:
        ans=[]
        def rs(s, ans):
            if len(s) == 0:
                return
            a = s[0]
            rs(s[1:], ans)
            ans.append(a)
        rs(s, ans)
        s[:] = ans


x = Solution()
s = [c for c in 'hello']
print('input:', s, sep='\n')
x.reverseString(s)
print('output:', s, sep='\n')

输出：

input:
['h', 'e', 'l', 'l', 'o']
output:
['o', 'l', 'l', 'e', 'h']