Python 递归，内存不足？_Python_Recursion

Python 递归，内存不足？

python recursion

Python 递归，内存不足？,python,recursion,Python,Recursion,我写了一个有两个参数的函数。一个是空字符串，另一个是字符串字。我的任务是使用递归来反转单词并将其放入空字符串中。正如我所想，我收到了一个“内存不足错误”。我编写了代码，这样它就可以将单词转换成一个列表，将其向后翻转，然后将第一个字母放入空字符串中，然后从列表中删除该字母，以便对每个字母进行递归。然后，它将原始单词的长度和空字符串的长度进行比较（我列出了一个列表，以便对它们进行比较），这样当它们等价时，递归将结束，但idk def reverseString(prefix, aStr):

我写了一个有两个参数的函数。一个是空字符串，另一个是字符串字。我的任务是使用递归来反转单词并将其放入空字符串中。正如我所想，我收到了一个“内存不足错误”。我编写了代码，这样它就可以将单词转换成一个列表，将其向后翻转，然后将第一个字母放入空字符串中，然后从列表中删除该字母，以便对每个字母进行递归。然后，它将原始单词的长度和空字符串的长度进行比较（我列出了一个列表，以便对它们进行比较），这样当它们等价时，递归将结束，但idk

def reverseString(prefix, aStr):  
    num = 1  
    if num > 0:  
        #prefix = ""  
        aStrlist = list(aStr)  
        revaStrlist = list(reversed(aStrlist))  
        revaStrlist2 = list(reversed(aStrlist))  
        prefixlist = list(prefix)  
        prefixlist.append(revaStrlist[0])  
        del revaStrlist[0]  
            if len(revaStrlist2)!= len(prefixlist):  
                aStr = str(revaStrlist)  
                return reverseString(prefix,aStr)

当我写一些递归的东西时，我试着思考两件事

停止递归的条件

我希望一次迭代做什么，以及如何将该进度传递给下一次迭代

另外，我建议让一次迭代工作起来，然后再担心调用自己。否则，调试会更困难

总之，把这个应用到你的逻辑上

当输出字符串的长度与输入字符串的长度匹配时

将一个字母反向添加到新列表中。维护迄今为止累积到自身的进度通行证列表

我只是想稍微修改一下你的代码，因为我认为这会帮助你学到最多的东西……但是我很难做到这一点，所以我试着写下我将如何处理你的逻辑。希望您仍然可以从这个示例中学到一些东西

def reverse_string(input_string, output_list=[]):
    # condition to keep going, lengths don't match we still have work to do otherwise output result
    if len(output_list) < len(list(input_string)):
        # lets see how much we have done so far.
        # use the length of current new list as a way to get current character we are on
        # as we are reversing it we need to take the length of the string minus the current character we are on
        # because lists are zero indexed and strings aren't we need to minus 1 from the string length
        character_index = len(input_string)-1 - len(output_list)
        # then add it to our output list
        output_list.append(input_string[character_index])
        # output_list is our progress so far pass it to the next iteration
        return reverse_string(input_string, output_list)
    else:
        # combine the output list back into string when we are all done
        return ''.join(output_list)


if __name__ == '__main__':
    print(reverse_string('hello'))