ql的python学习之路-day8

前言：本节主要学习的是函数的全局变量和局部变量以及递归

一、全局变量和局部变量

定义在函数外并且在函数头部的变量，叫做全局变量，全局变量在整个代码中都生效。

局部变量只在函数里生效，这个函数就叫做这个变量的作用域。

在函数里直接修改全局变量的类型是字典、列表、集合以及类，数字和字符串类型的要加上global关键字才能修改。

 #!/usr/bin/env python
 # -*- coding:utf-8 -*-
 # Author:qinjiaxi
 hobby = 'sing'
 def change_name(name):
     global hobby#global关键字，在函数里修改全局变量
     hobby = 'play'
     print('before name', name)
     name = 'qinlang'#局部变量只在函数里生效，这个函数就是这个变量的作用域。
     age = 3#出了这个函数就找不到
     print('after name', name)
 name = 'qinjiaxi'
 change_name(name)
 print(name)
 #print(age)#报错
 print(hobby)

二、递归

递归的定义：在函数的内部可以调用函数；如果一个函数在内部调用自己本身，这个函数就是递归函数。

递归特性：

1.必须要有一个明确的结束条件

2.每次进入更深一层递归时，问题规模相比上次递归都应有所减少（或者说成：问题规模每递归一次都应该比上一次问题规模有所减少）

3.递归效率不高，递归层数过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数的调用，栈就会增加一层栈帧，每当函数返回，栈就减少一层栈帧。由于栈的大小不是无限的，所以递归调用的次数过多，会导致栈溢出。）

 #!/usr/bin/env python
 # -*- coding:utf-8 -*-
 # Author:qinjiaxi
 def calc(n):
     print(n+1)
     return calc(n+1)
 calc(0)#递归层数最多只有999层，然后报错，这是一个保护机制
 
 #用递归求一个数除2直到不能返回为止
 def calc1(n):
     print(n)
     if n//2 > 0:
         return calc1(n//2)
     print('--->', n)#最后执行打印，如果不明白可以断点调试
 calc1(10)

calc1()函数运行结果：

 10
 5
 2
 1
 ---> 1

三、高阶函数

变量可以指向函数，函数的参数可以接受变量，那么一个函数就可以接受一个函数作为参数，这种函数就叫做高阶函数。

注：高阶函数基本运用不到，只做了解。

 #!/usr/bin/env python
 # -*- coding:utf-8 -*-
 # Author:qinjiaxi
 #高阶函数就是把一个函数作为另外一个函数的参数使用
 def add(a, b ,c):
     return c(a) + c(b)
 d = add(2,-6,abs)
 print(d)