美文网首页
算法(Python)

算法(Python)

作者: Captain_tu | 来源:发表于2017-07-10 15:52 被阅读12次
  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)都速度很快

相关文章

网友评论

      本文标题:算法(Python)

      本文链接:https://www.haomeiwen.com/subject/owwyhxtx.html