Skip to main content
 首页 » 编程设计

python之递归地反转字符串

2025年05月04日21yyy_WW

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

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] 部分。如您所见,我真的很难使用递归。如果您能为此提供任何帮助,我们将不胜感激。谢谢!

请您参考如下方法:

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

"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")) .