python基础一 ------装饰器的作用

装饰器：

　　本质属性：为函数增加新功能的函数，只是有个语法糖，显得高大上而已

#装饰器
#引子 计算斐波那契数列，第50 项
import time
def fibonacci(num):
    if num<=1:
        return 1
    else:
        return fibonacci(num-1)+fibonacci(num-2)
start = time.time()
print(fibonacci(35))
end = time.time()
print(end-start)
print("-----------------------------分割线1-------------")
'''
结果：14930352
    5.807300329208374
'''
#计算浪费了好多的时间，比如计算9,等于7+8项，再计算第7和8 第七=5+6;第八=7+6 重复计算了第七和第6
#改进，增加cache
def fibonacci(num,cache={}):
    
    if num<=1:
        cache[num] = 1
        
        return 1
    else:
        if num in cache.values():
            return cache[num]
        result = fibonacci(num-1,cache)+fibonacci(num-2,cache)
        cache[num] = result
        return result
start = time.time()
print(fibonacci(35))
end = time.time()
print(end-start)
'''
改进结果：
14930352
6.50729775428772
-----------------------------分割线2-------------
14930352
0.19814443588256836
'''
#引子2——台阶问题：一共10个台阶的楼梯，从下去上,一次迈1-3个台阶，
#不能后退，走完这个楼梯有多少走法
def climb(num,steps):
    count = 0
    if num==0:
        count= 1
    elif num>0:
        for step in steps:
            count += count(num-strp,steps)
    return count
@memo
def climb_2(num,steps):
    count = 0
    if num==0:
        count= 1
    elif num>0:
        for step in steps:
            count += count(num-strp,steps)
    return count
#此时，当num过大时，同样进行了重复的计算，比如100个台阶，当从第一个迈1个到达的50
#还是第一个迈2个到达的50 此后的计算都是重复的
'''
当多个函数都用到了相同的方法来增加函数的功能时，即将函数中相同的功能抽象出来，
即可得到一个新的函数，这个函数用来修饰其他的函数，即这个函数就是装饰器
'''

def memo(func):
    cache ={}   #每次执行内函数时，cache还会在内存中，此时是闭包
    def wrap(*args):
        if args not  in cache:
            cache[args] = func(*args)
        return cache[args]
    return wrap
#使用装饰器： fibonacci_2 = memo(fibonacci_2)
@memo 
def fibonacci_2(num):
    if num<=1:
        return 1
    else:
        return fibonacci(num-1)+fibonacci(num-2)
start = time.time()
print(fibonacci_2(35))
end = time.time()
print(end-start)
print("-----------------------------分割线3-------------")