python - 递归地反转字符串？

Question

所以这段代码反转了一个字符串:

def backward(text):
if text == "":
    return text
else:
    return text[-1] + backward(text[:-1])

我不明白的是如何。如果文本是 [1, 2, 3, 4, 5]，else 语句不会返回 5 1 2 3 4(因为 [-1] 是 5 而 [:-1] 是 1 2 3 4？我不知道真的了解调用向后函数如何反转 [:-1] 部分。如您所见，我真的很难使用递归。如果您能为此提供任何帮助，我们将不胜感激。谢谢!

Answer 1

在递归到达最终表达式之前，它们不会立即相加。在这里，每一步发生了什么:

"5" + backwards("1234")
"5" + "4" + backwards("123")
"5" + "4" + "3" + backwards("12")
"5" + "4" + "3" + "2" + backwards("1")
"5" + "4" + "3" + "2" + "1" + backwards("")
"5" + "4" + "3" + "2" + "1" + ""
"54321"

基本上你正在构建一个返回语句链(又名 call stack )，它们在最后连接成“54321”。

在上面的计算中，我省略了 return 关键字。例如"5"+ "4"+ backwards("123") 在现实中看起来像 return "5"+ (return "4"+ backwards("123")) .