首页 > 解决方案 > Python:如何创建一个以相反顺序返回一串单词的递归函数?

问题描述

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

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'”。我能做些什么来解决这个问题?

标签: pythonrecursionreverse

解决方案


您的问题是您的函数将列表与字符串混合在一起。使用该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]))

推荐阅读