[已解决]python数列求和

zsc123xyz147

数列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 

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-11 10:43:14

给你加两行代码

另外注意，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

给你加两行代码

另外注意，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 

zsc123xyz147

qq1151985918 发表于 2021-6-11 10:43
给你加两行代码

另外注意，suma(30)是取不到 30 的，想取到 30 要记得 range(1,n+1)

感谢大佬指点，刚开始学，前两行代码还没有接触到。想请问一下，我上面的代码是因为效率太低了，所以出不了结果么

qq1151985918

zsc123xyz147 发表于 2021-6-11 15:22
感谢大佬指点，刚开始学，前两行代码还没有接触到。想请问一下，我上面的代码是因为效率太低了，所以出不 ...

这是没办法的事，递归函数效率就是有这样的问题，效率比较低。我加的这两行是装饰器，等你慢慢学习也会接触到，这个装饰器的作用就是加载缓存并读取缓存数据，在递归用法用效果比较明显，更多的不妨自己百度一下吧。

zsc123xyz147

qq1151985918 发表于 2021-6-11 16:01
这是没办法的事，递归函数效率就是有这样的问题，效率比较低。我加的这两行是装饰器，等你慢慢学习也会接 ...

好的，感谢