遞歸，內存不足？

我用兩個參數寫了一個函數。一個是空字符串，另一個是字符串字。我的任務是使用遞歸來反轉該單詞並將其放入空字符串中。正如我認爲我得到它，我收到了「內存不足錯誤」。我編寫了代碼，這樣它就把這個單詞變成了一個列表，將它翻轉過來，然後將第一個字母放在空字符串中，然後從列表中刪除該字母，以便每個字母都可以發生遞歸。然後，它的原詞的長度比較空字符串的長度（我做了一個列表，以便他們可以比），這樣，當它們的等效遞歸將結束，但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)

來源

2016-11-15 Malaikatu Kargbo

這看起來並不像有效的Python函數的定義。 if語句在底部附近是否存在格式問題？ –

您不能將字母放在空字符串中;字符串是不可變的。當函數返回時，對參數所做的任何更改都會隨着該（本地）變量而消失。 – chepner

當寫東西遞歸我試着想兩件事情

的條件來停止遞歸
我想要的一個迭代做的，我怎麼能傳遞前進到下一個迭代。

另外我建議讓一個迭代工作，然後擔心再次調用自己。否則，它可能難以調試

反正所以將其應用到你的邏輯

當輸出字符串的長度的輸入字符串的長度相匹配
加一個字母以相反的新名單。維持至今累計本身

我想只需要修改你的代碼略有我認爲這會幫助你學習最...但有一個困難時期與進步通列表，所以我試着寫我會如何處理你的邏輯。希望你仍然可以從這個例子中學到一些東西。

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'))

這是遞歸的樣子此代碼

1. 
character_index = 5-1 - 0 
character_index is set to 4 
output_list so far = ['o'] 
reverse_string('hello', ['o']) 

2. 
character_index = 5-1 - 1 
character_index is set to 3 
output_list so far = ['o', 'l'] 
reverse_string('hello', ['o', 'l']) 

3. 
character_index = 5-1 - 2 
character_index is set to 2 
output_list so far = ['o', 'l', 'l'] 
reverse_string('hello', ['o', 'l', 'l']) 

4. 
character_index = 5-1 - 3 
character_index is set to 1 
output_list so far = ['o', 'l', 'l', 'e'] 
reverse_string('hello', ['o', 'l', 'l', 'e']) 

5. 
character_index = 5-1 - 4 
character_index is set to 0 
output_list so far = ['o', 'l', 'l', 'e', 'h'] 
reverse_string('hello', ['o', 'l', 'l', 'e', 'h']) 

6. lengths match just print what we have! 
olleh

來源

2016-11-15 03:54:22 davidejones

遞歸，內存不足？

回答

相關問題