在不使用reversed（）或[：：-1]的情况下反转字符串？

Question

我遇到了一个奇怪的Codecademy练习，它需要一个函数，该函数将字符串作为输入并以相反的顺序返回它。唯一的问题是不能在stackoverflow上使用反向方法或公共答案，[::-1]。

显然，在编程的现实世界中，人们很可能使用extended slice方法，甚至使用reversed函数，但也许在某些情况下这不起作用？

我在下面以问答的方式提出一个解决方案，以防将来对人们有所帮助。

Answer 1

您还可以使用递归来执行此操作：

def reverse(text):
    if len(text) <= 1:
        return text

    return reverse(text[1:]) + text[0]

还有一个简单的字符串示例hello：

   reverse(hello)
 = reverse(ello) + h           # The recursive step
 = reverse(llo) + e + h
 = reverse(lo) + l + e + h
 = reverse(o) + l + l + e + h  # Base case
 = o + l + l + e + h
 = olleh