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)