算法(Python)

  1. 关于递归的性能
    def fab(n):
    if n < 0:
    return None
    if n <= 2:
    return 1

         return fab(n-1) + fab(n-2)
    
     def fab2(n):
         a = 1
         b = 1
         index = 2
         while index < n:
             b = a + b
             a = b - a
             index += 1
    
         return b
     #fab(50)很难计算出来了,但是fab2(5000)都速度很快
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容