[已解决]递归或者迭代求解

天马流星拳

怎么样用递归或者迭代求这个问题

设：f(n) = 1/( 9^n + 3)
求：f(1/2019) + f(2/2019) + f(3/2019) + ··· + f(2018/2019)


def sum(n):
   
    result = 1/( 9^n + 3)
   
    if 0 < n < 2019:
        return result = sum(n) + sum(n-1)
        n -= 1

        
print(sum(2018))



反正乱糟糟的，有大哥路过可能给解一下

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-26 09:01:35

这个最好不用递归，因为已经超过了递归默认的最大深度（默认的递归最大深度好像是不超过1000次）

但是，递归最深次数可以修改
import sys
sys.setrecursionlimit(2020) # set the maximum depth as 2020

import sys
sys.setrecursionlimit(2020) # set the maximum depth as 2020
#非递归型式
def fun1(n):
        sum=0
        for i in range(n):
                sum+=1/(9**((i+1)/2019)+3)
        return sum
#递归型式
def fun2(n):
        sum=0
        if n>1:
                sum=fun2(n-1)
                sum+=1/(9**(n/2019)+3)
        else:
                sum=1/(9**(n/2019)+3)
        return sum
print(fun1(2018))
print(fun2(2018))

跳转到最佳答案楼层

永恒的蓝色梦想

兄弟，这是道数学题吧

sunrise085

这个最好不用递归，因为已经超过了递归默认的最大深度（默认的递归最大深度好像是不超过1000次）

但是，递归最深次数可以修改
import sys
sys.setrecursionlimit(2020) # set the maximum depth as 2020

import sys
sys.setrecursionlimit(2020) # set the maximum depth as 2020
#非递归型式
def fun1(n):
        sum=0
        for i in range(n):
                sum+=1/(9**((i+1)/2019)+3)
        return sum
#递归型式
def fun2(n):
        sum=0
        if n>1:
                sum=fun2(n-1)
                sum+=1/(9**(n/2019)+3)
        else:
                sum=1/(9**(n/2019)+3)
        return sum
print(fun1(2018))
print(fun2(2018))

还是这个小幺

sunrise085 发表于 2020-3-26 09:01
这个最好不用递归，因为已经超过了递归默认的最大深度（默认的递归最大深度好像是不超过1000次）

但是， ...

最后打印的是不是错了..range默认从0开始，打印的是不是应该是print(fun(2017))啊？

sunrise085

还是这个小幺 发表于 2020-3-26 10:28
最后打印的是不是错了..range默认从0开始，打印的是不是应该是print(fun(2017))啊？

没错呀。
里面是i+1呀。

天马流星拳

永恒的蓝色梦想 发表于 2020-3-26 08:08
兄弟，这是道数学题吧

被你猜中了。。嘿嘿嘿，不过不是我写，只是正好看到想想怎么才能解决

永恒的蓝色梦想

天马流星拳 发表于 2020-3-26 13:20
被你猜中了。。嘿嘿嘿，不过不是我写，只是正好看到想想怎么才能解决

就凭 python 的小数精度，这误差就可想而知了
而且运行贼慢

天马流星拳

sunrise085 发表于 2020-3-26 09:01
这个最好不用递归，因为已经超过了递归默认的最大深度（默认的递归最大深度好像是不超过1000次）

但是， ...

fun2这个是死循环唉，哪里有问题啊

sunrise085

天马流星拳 发表于 2020-3-26 13:58
fun2这个是死循环唉，哪里有问题啊

fun2怎么是死循环了？
你运行了？
我这里没有问题啊

天马流星拳

sunrise085 发表于 2020-3-26 14:13
fun2怎么是死循环了？
你运行了？
我这里没有问题啊

我运行了，我这个有问题，那我看看哪里有毛病，小事情

还是这个小幺

sunrise085 发表于 2020-3-26 10:46
没错呀。
里面是i+1呀。

好滴~明白辣！