python - python中的谐波级数

Question

有谁知道如何编码 Harmonic Series在 python 中？

H(n) = 1 + 1/2 + 1/3 + ... + 1/n

注意:我们不允许从预定义模块导入。输出必须是分数形式答案的分子和分母(最低项)。

所以这是我的调和级数代码。

n = input("Enter n:")  

def harmonic(n):  
    a=1  
    b=1  
    for d in range(2, n+1):  
            a = a*d+b  
            b = b*d  
            return (a,b)  
            x == max(a,b)%min(a, b)  
            if x == 0:  
                y=min(a,b)  
                return y  
            else:  
                y=min(a,b)/x  
                return y  
            a=a/y  
            b=b/y  
            return (a,b)  
print harmonic(n)  

怎么了？无论我输入什么，输出总是 (3,2)

Answer 1

我必须检查你的尝试两次 - 并插入一个简单的 gcd(在你的原始代码的中间)

n = input("Enter n:")

def harmonic(n): #original harmonic series
     a=1
     b=1
     for d in range(2, n+1):
         a = a*d+b
         b = b*d
     return(a,b)


def harmonic_lt(n): #_lt: harmonic series with lowest terms
                    #not pythonic, but simple
    a=1
    b=1
    for d in range(2, n+1):
        a = a*d+b
        b = b*d

    y=a
    x=b
    while x > 0:
        re = y % x
        y = x
        x = re

    a=a/y
    b=b/y
    return(a,b)

print harmonic(n)
print harmonic_lt(n)