python --> 递归 以及装饰器

一、递归知识

　　函数迭套执行，逐层执行之后，满足某个条件之后就会停止执行，将return值返回上层的函数，上层函数再逐层返回，最终返回给最初始函数。

　　递归在斐波那契数列的应用【斐波那契数列特点：前两个数字相加之和等于下一个数字】

　　例一、打印出小于10000的斐波那契数列

def f(a1,a2):
    if a1 > 10000:
        return
    print(a1)   
    a3 = a1 + a2
    f(a2,a3)

res = f(0,1)
print(res)

　　例二、获得斐波那契数列第10个数字

def f(a1,a2,tries):
    if tries == 10:
        return a1
    a3 = a1 + a2
    f(a2,a3,tries+1)

result = f(0,1,1)
print(result)

二、装饰器

　　装饰器用来装饰函数，可以让函数在执行之前后做一些操作，让调用者的执行方式不改变，并且不再函数内部进行修改，把原函数封装在新函数里，执行的时候都执行掉

　　装饰器的原理： @ 符号在python中有特殊意义，后面可加函数名，例outer，就是代表执行函数outer（），并且将其下面的函数名，例如 f1（原来的函数） ，当作参数传递给outer函数，并将outer函数的返回值赋值 例如 inner 给下面的函数f1，即下面的函数变成了 inner 函数

　　# python从上到下进行执行，如果2个函数名一样，那么调用的时候，就是执行下面的函数，所以 @outer 之后，执行函数，下面被装饰的函数 f1（）就变成了 inner（），以后再调用 f1 函数就是在调用 inner 函数

　　简单装饰器示例如下：

def outer(func):
    def inner(*args,**kwargs):
        print('hello')
        res = func(*args,**kwargs)
        print('End')
        return res
    return inner

@outer
def f1(*arg):
    print('nice to meet you')
    return 'F1'

r = f1()
print(r)

　　总结：只要函数应用了装饰器，函数就会变成了装饰器的内层函数，以后执行此函数时，就是在执行内层函数，给某个函数使用多个装饰器，先执行最上面的装饰器，最上面的装饰器也要包含inner内容的，inner里肯定也要包含原函数的

　　双层装饰器示例如下：

def outer2(fuc):
    def outer1(*args,**Kwargs):
        print('hello again')
        res = fuc(*args,**kwargs)
        print('goodbye')
        return res
    return outer1

def outer(func):
    def inner(*args,**kwargs):
        print('hello')
        res = func(*args,**kwargs)
        print('have a nice day')
        return res
    return inner

@outer2
@outer
def f1(*arg):
    print('goodday')
    return 'F1'

result = f1()
print(result)