python反转字符串递归怎么理解_Python使用递归反转字符串

要递归地解决一个问题，找到一个容易解决的小问题，并通过将问题分解为其自身的越来越简单的版本来找出如何解决这个小问题。

你倒弦的第一件事是什么？第一件事是什么？你得到了字符串的最后一个字符，对吧？

所以字符串的倒数是最后一个字符，后面跟的是所有的倒数，而是最后一个字符，这就是递归的来源。字符串的最后一个字符可以写为x[-1]，而所有但的最后一个字符都是x[:-1]。

现在，你怎么“倒下”？也就是说，不需要递归就能解决的小问题是什么？一个答案是一个字符串，它是相同的正向和反向。所以如果你得到一个字符串，你就完成了。

但是空字符串更为简单，有人可能会将其传递给您的函数，因此我们可能应该使用它。毕竟，一个字符串可以也可以分解为最后一个字符和除最后一个字符以外的所有字符；只是除了最后一个字符以外的所有字符都是空字符串。所以如果我们通过返回空字符串来处理它，我们就可以了。

把它们放在一起，你会得到：def backward(text):

if text == "":

return text

else:

return text[-1] + backward(text[:-1])

或一行：backward = lambda t: t[-1] + backward(t[:-1]) if t else t

正如其他人所指出的，在Python中通常不是这样做的。一个迭代的解决方案将会更快，而使用切片来完成它将会更快。

此外，Python对堆栈大小进行了限制，并且没有尾部调用优化，因此递归解决方案将仅限于反转大约1000个字符的字符串。您可以增加Python的堆栈大小，但仍然有一个固定的限制，而其他解决方案总是可以处理任意长度的字符串。