処理後にクラッシュする再帰的なpythonプログラムを修正する

Question

私はいくつかの宿題で助けが必要です。私はPythonに精通していません。しかし、私はこの小さなpythonプログラムにいくつか問題があります。与えられた関数に基づいて数値のセットを出力するために再帰を使います。それは約num = 30になり、プログラムがクラッシュします。何が間違っているか、それをどう修正するかはわかりません。助けて？

def func(num): 
    if num==0: 
    return 0 
elif num==1: 
    return 1 
else: 
    return func(num-1)+2*func(num-2) 
for num in range(2,101): 
print(num,func(num)) 

Answer 1

それはクラッシュしませんが、再帰の数が大きくなると、それはあなたがすでに計算された値を格納するために辞書を渡すことで、再帰で物事をスピードアップするためにmemoizationを使用することができ、計算に時間がかかりすぎると、再度計算するのではなく、辞書から簡単に検索することができます。おそらく

def func(num, m): 
    if num == 0: 
     return 0 
    if num == 1: 
     return 1 
    if num not in m: 
     m[num] = func(num-1, m)+2*func(num-2, m) 
    return m[num] 

m = {} 
for num in range(2,101):  
    print(num,func(num, m))