0

与えられた方程式は次のとおりです。

私は次のことを試しました：

def eqn_result (n):
    return eqn_result_acc(n,2)

def eqn_result_acc(current_n, sum_so_far):
    if current_n==1:
        return sum_so_far
    else:
        next_p = sum_so_far * current_n
        next_s = sum_so_far + current_n
        return eqn_result_acc(current_n-1, sum_so_far+(next_p/next_s))

どんな助けでも素晴らしいでしょう

4

2 に答える 2

1

それはうまくいくはずです：

import operator

def foo(n):
    if n == 0:
        return 1

    l = range(1, n + 1)

    top = sum(l)
    bottom = reduce(operator.mul, l, 1)
    return foo(n - 1) + float(top) / float(bottom)

累積的な結果でそれを行いたい場合は、中毒と製品の両方を次のように保存する必要があります。

def foo(step, n, r, s, p):
    if n == step:
        return r

    s += step + 1
    p *= step + 1
    r += float(s) / float(p)

    return foo(step + 1, n, r, s, p)

def bar(n):
    return foo(0, n, 1, 0, 1)

楽しみのために、ここに 3 番目のバージョンがあります。これはどういうわけかより理にかなっていますが、最初に合計と積を計算し、次に各ステップでそれらを減分するため、非累積的です。

def foo(n, s, p):
    if n == 0:
        return 1

    return float(s) / float(p) + foo(n - 1, s - n, p / n)

def bar(n):
    l = range(1, n + 1)
    s = sum(l)
    p = 1
    for e in l: p *= e

    return foo(n, s, p)
于 2013-06-18T10:04:29.467 に答える