递归或者迭代求解
怎么样用递归或者迭代求这个问题设：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:53 编辑
这个最好不用递归，因为已经超过了递归默认的最大深度（默认的递归最大深度好像是不超过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次）
但是， ...
{:10_269:}最后打印的是不是错了..range默认从0开始，打印的是不是应该是print(fun(2017))啊？ 还是这个小幺 发表于 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这个是死循环唉，哪里有问题啊 天马流星拳 发表于 2020-3-26 13:58
fun2这个是死循环唉，哪里有问题啊
fun2怎么是死循环了？
你运行了？
我这里没有问题啊 sunrise085 发表于 2020-3-26 14:13
fun2怎么是死循环了？
你运行了？
我这里没有问题啊
我运行了，我这个有问题，那我看看哪里有毛病，小事情 sunrise085 发表于 2020-3-26 10:46
没错呀。
里面是i+1呀。
好滴~明白辣！
页:
[1]