[已解决]python数列求和

zsc123xyz147

数列a1=1，an=an-1/（1+an-1 ^0.5），n和n-1是下标。（好像是个高考题，正好最近在学Python，就想着试试编程做一做）
我想计算每一项的值以及求和，那我这个代码哪里出错了么，funa（30）和suma（30）就出不来结果，而且20往后出结果越来越慢。

1. def funa(n):
   
2.     if n == 1:
   
3.         return 1
   
4.     else:
   
5.         return (funa(n-1) / (1+ funa(n-1)**0.5))  
   
6.    
   
7. def suma(n):
   
8.     sum = 0
   
9.     for i in range(1,n):
   
10.         sum = sum + funa(i)
    
11.     return sum
    

复制代码

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-11 10:43:14

给你加两行代码

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

1. from functools import lru_cache
   
2. 
   
3. @lru_cache()
   
4. def funa(n):
   
5.     if n == 1:
   
6.         return 1
   
7.     else:
   
8.         return (funa(n-1) / (1+ funa(n-1)**0.5))  
   
9.    
   
10. def suma(n):
    
11.     sum = 0
    
12.     for i in range(1,n):
    
13.         sum = sum + funa(i)
    
14.     return sum
    

复制代码

跳转到最佳答案楼层

qq1151985918

给你加两行代码

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

1. from functools import lru_cache
   
2. 
   
3. @lru_cache()
   
4. def funa(n):
   
5.     if n == 1:
   
6.         return 1
   
7.     else:
   
8.         return (funa(n-1) / (1+ funa(n-1)**0.5))  
   
9.    
   
10. def suma(n):
    
11.     sum = 0
    
12.     for i in range(1,n):
    
13.         sum = sum + funa(i)
    
14.     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
这是没办法的事，递归函数效率就是有这样的问题，效率比较低。我加的这两行是装饰器，等你慢慢学习也会接 ...

好的，感谢