Python：如何制作一个递归函数，以相反的顺序返回一串单词？

问题描述

我正在尝试创建一个递归函数，该函数接受一个字符串作为参数并反向返回该字符串中的单词。澄清一下，如果字符串是“Today is Sunday”，它应该返回“Sunday is Today”。这是我到目前为止所拥有的：

def reverse(msg):
    new_msg = msg.split()
    if len(new_msg)==0:
        return new_msg
    else:
        return str(new_msg[-1])+str(reverse(new_msg[0:-1]))

但是一旦我使用字符串作为参数，控制台就会给我“AttributeError: 'list' object has no attribute 'split'”。我该怎么做才能解决这个问题？

解决方法

您的问题是您的函数将列表与字符串混合在一起。使用 join 方法将您使用 split 创建的列表转换回字符串。

将您的函数更新为：

def reverse(msg):
    new_msg = msg.split()
    if len(new_msg) <= 1:
        return msg
    else:
        return new_msg[-1] + " " + reverse(" ".join(new_msg[0:-1]))

如果你打算使用字符串索引，特别是负索引，那么使用递归就没有意义了：

def reverse(msg):
    return " ".join(msg.split()[-1::-1])

让我们消除索引并使用 maxsplit 的 split() 参数来避免做我们可能会用 join() 再次丢弃的工作：

def reverse(message):
    if not message:
        return message

    first,*rest = message.split(maxsplit=1)

    if not rest:
        return first

    return reverse(*rest) + ' ' + first

print(reverse("get your facts first then you can distort them as you please"))

python recursion reverse reverse reverse