Python - 在大型初始化列表上的索引超出範圍

Question

我是Python的初學者，並且出現了一個奇怪的越界錯誤。

的想法是，我需要使用緩存初始化：

arr = [0]*1000000 

然後在同一個函數訪問，如果i的值超過1500它給了我一個不折不扣的調用

def func (i) : 
    k=1 
    a = i 
    arr = [0]*1000000 
    while (i>1):     
        if arr[i] != 0: 
            k = k + arr[i] - 1 
            break 
        if i%2 == 0: 
            i = i/2 
        else: 
            i = 3*i + 1 
        k += 1 
    arr[a] = k 
    return k 

邊界錯誤。但是，緩存應該初始化爲一百萬英寸。我錯過了什麼嗎？由於

Answer 1

現在的代碼發佈更新：

我似乎並沒有得到任何的問題多達1500我做得到func(1819)一個IndexError，爲此，我開始演變

1819 
5458 
2729 

，並在

851290 
425645 
1276936 
[...] 
IndexError: list index out of range 

捲起但是這不是一個錯誤，這是一個簡單的事實，即它再漲比你騰出空間。您可以使用字典而不是列表來避免此問題。

-

需要明確的是，這裏的諸如此類的事情，我腦子裏想的：

def func_with_dict(i) : 
    k=1 
    a = i 
    arr = {} 
    while (i>1):  
     print i 
     if i in arr: 
      k = k + arr[i] - 1 
      break 
     if i%2 == 0: 
      i = i/2 
     else: 
      i = 3*i + 1 
     k += 1 
     arr[a] = k 
    return k 

產生

1819 
5458 
2729 
8188 
[...] 
851290 
425645 
1276936 
638468 
319234 
[...] 
20 
10 
5 
16 
8 
4 
2 

和162最終答案我不我想我會用arr這種方式，但是我確實取決於你想要做什麼。

Answer 2

該功能在最終崩潰之前可以任意增長。

您可能只是觸及了一些數字，使其增長速度超過了一段時間。如果你輸入1或更多，那麼你可能不會遇到問題。

如果你想真的想要緩存結果，那麼字典比Python中的稀疏數組列表更適合。