使用装饰器格式为:@+装饰器名称;实现一个装饰器首先要理解闭包的思想,如下例子:实现了斐波那契数列
def fb(n): if n <= 1: return 1 return fb(n-1) + fb(n-2)
以上实现方式每次都要计算元素,非常耗时和消耗内存,以下增加了一个缓存的字典,从缓存中读取大大提高了运算的速度
def fb(n ,cahe = None): if cahe is None: cahe = {} if n in cahe: return cahe[n] if n <= 1: return 1 cahe[n] = fb(n-1) + fb(n-2) return cahe[n]
如果实现多种不同的算法,为了节省运算时间,每个算法都要添加一个缓存,会出现很多的重复代码,所以使用闭包的思想实现一个装饰器,如下
‘‘‘装饰器使用了闭包的思想‘‘‘ def memo(fun): ache = {} def wrap(*args): if args not in ache: ache[args] = fun(*args) return ache[args] return wrap @memo #@memo是 fb = memo(fb) 在python中提供的简单写法 def fb(n): if n <= 1: return 1 return fb(n-1) + fb(n-2) @memo def climb(n, steps): count = 0 if n == 0: count = 1 elif n > 0: for step in steps: count += climb(n - step, steps) return count print fb(60) print climb(10, (1, 2, 3))
时间: 2024-10-07 14:30:01