爲什麼遞歸序列無法正確工作？

Question

我完全陌生的Python和我想打印一個遞推數列的解決方案：

#Input sequence variables 

a = float(raw_input("type in a = ")) 
n0 = int(raw_input("type in n_0 = ")) 
n1 = int(raw_input("type in n_1 = ")) 
y0 = float(raw_input("type in y_0 = ")) 


#Define function y_n (forward iteration) 

def yn(n): 
    if (n==0): 
     return y0 
    else: 
     return (1/n)-a*yn(n-1) 

#backward iteration 

def yn_back(n): 
     return (1/a)*((1/n)-yn(n-1)) 

if(n1>=n0): 
    for i in range(n0,n1+1): 
     print(yn(i)) 

else: 
    for i in range(n0,n1+1): 
     print(yn_back(i)) 

但是，如果我運行此腳本a=5，n0=1，n1=30和y0=log(5/6)=0.182322的解決方案是非常高（從0.08839到3.29e+18）並且這些值對於偶數n是負的。該解決方案適用於n=1。對於其他n，yn(n)定義中的(1/n)似乎被忽略。

有人可以幫助我嗎？

非常感謝！

Answer 1

n可能是一個整數，所以1/n正在恢復0爲n大於1：

>>> 1/1 
1 
>>> 1/2 
0 
>>> 1.0/2 
0.5 

要確保你使用的浮動分立，變更1到1.0無論你計算1/n：

(1.0/n) 

或將n轉換爲float。