python数列求和
数列a1=1，an=an-1/（1+an-1 ^0.5），n和n-1是下标。（好像是个高考题，正好最近在学Python，就想着试试编程做一做）我想计算每一项的值以及求和，那我这个代码哪里出错了么，funa（30）和suma（30）就出不来结果，而且20往后出结果越来越慢。
def funa(n):
if n == 1:
return 1
else:
return (funa(n-1) / (1+ funa(n-1)**0.5))
def suma(n):
sum = 0
for i in range(1,n):
sum = sum + funa(i)
return sum
给你加两行代码
另外注意，suma(30)是取不到 30 的，想取到 30 要记得 range(1,n+1)
from functools import lru_cache
@lru_cache()
def funa(n):
if n == 1:
return 1
else:
return (funa(n-1) / (1+ funa(n-1)**0.5))
def suma(n):
sum = 0
for i in range(1,n):
sum = sum + funa(i)
return sum
qq1151985918 发表于 2021-6-11 10:43
给你加两行代码
另外注意，suma(30)是取不到 30 的，想取到 30 要记得 range(1,n+1)
感谢大佬指点，刚开始学，前两行代码还没有接触到。想请问一下，我上面的代码是因为效率太低了，所以出不了结果么 zsc123xyz147 发表于 2021-6-11 15:22
感谢大佬指点，刚开始学，前两行代码还没有接触到。想请问一下，我上面的代码是因为效率太低了，所以出不 ...
这是没办法的事，递归函数效率就是有这样的问题，效率比较低。我加的这两行是装饰器，等你慢慢学习也会接触到，这个装饰器的作用就是加载缓存并读取缓存数据，在递归用法用效果比较明显，更多的不妨自己百度一下吧。 qq1151985918 发表于 2021-6-11 16:01
这是没办法的事，递归函数效率就是有这样的问题，效率比较低。我加的这两行是装饰器，等你慢慢学习也会接 ...
好的，感谢
页:
[1]