向后写一个字符串

Question

这是我的简单代码。

def reverseString(aStr):
    newStr = ''
    if len(aStr) == 0:
        return newStr
    else:
        newStr = newStr + aStr[len(aStr)-1]
        return reverseString(aStr[:len(aStr)-1])

对于'alina'（如果我在return reverseString... 之前插入print newStr），输出为：newStr='a'、newStr='n'、newStr='i'、newStr='l'、newStr='a'、newStr=''。我不明白。为什么会这样？

Answer 1

类似这样的：

def reverseString(aStr, newStr = ''):
    if len(aStr) == 0:
        return newStr
    else:
        newStr = newStr + aStr[-1]  #-1 returns the last element from the string
        return reverseString(aStr[:-1], newStr) #slice the string up to second last char
print reverseString("foobar")     
#raboof

您的代码的问题是 newStr 在每个递归循环中被重新分配给一个空字符串 ('')，您必须在每个递归调用中传递 newStr 值。

def reverseString(aStr, newStr= ''): #define a default value for newStr

    if len(aStr) == 0:
        return newStr
    else:
        newStr = newStr + aStr[len(aStr)-1]  #better use aStr[-1]
        return reverseString(aStr[:len(aStr)-1], newStr) #pass the new value of newStr

print reverseString("foobar")# No value is passed for newStr. So, default is used . 

Answer 2

您正在返回递归调用的结果，而不保留之前调用的信息。你有这行：

newStr = newStr + aStr[len(aStr)-1]

但是 newStr 然后被丢弃。

可能的解决方案：

def reverseString(aStr):
    if len(aStr) == 0:
        return ''
    else:
        return aStr[-1] + reverseString(aStr[:-1])

或者干脆

def reverseString(s):
    return s[-1]+reverseString(s[:-1]) if s else ''

请注意，这两种解决方案都很优雅，但都是“正常”递归，因此不是最理想的；对于尾递归解决方案（可能可以优化为循环），请参阅@Ashwini Chaudhary 的答案。

Answer 3

你的函数没有工作的原因是你忘了在最后返回newStr。每次调用函数时，newStr 都会重置为 ''。

有一种更简单的方法来做你正在做的事情。使用slicing：

def reverseString(s):
    return s[::-1]

例子：

>>> reverseString('alina')
'anila'

>>> reverseString('racecar')
'racecar' # See what I did there ;)

Answer 4

只是说'，有一种更简单的方法可以做到这一点，它可以避免递归及其带来的问题：

>>> ''.join(reversed("abcd"))
'dcba'