定义:函数是指将一组语句的集合通过一个名字(函数名)封装起来,想执行这个函数,调用函数名
特性:减重,可扩展,易维护
def calc(x,y):
res = x**y
结束函数,后面的代码不会执行 2返回res给calc
print res
calc(2,10) #调用
返回值return,返回给调用者,如果没有返回值,默认返回none
参变量只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只在函数内部有效。函数调用结束返回主调用函数后则不能再使用该形参变量
实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。因此应预先用赋值，输入等办法使参数获得确定值
def print_info(age,name,sex = 'male'):
print('Name: %s'%name)
print("Age: %d"%age)
print('Sex: %s'%sex)
print_info(19,'孙礼昭')#顺序参数
print_info(name = 'slz',age=19)#关键字参数
print_info(19,'slz')#默认参数
#不定长参数 参数前面加个*号,可以获取多个值(做成元组)
# **号 做成字典 用于关键字参数
def add2(*arge):
sum1 = 0
for i in arge:
sum1 += i
print(sum1)
add2(1,2,3,4,5)
# 位置关系 从左到右顺序是
# 顺序参数,关键字参数--->默认参数--->*不定长参数--->**不定长参数
#name --> name = 'slz' --> *arg --> **kwargs
#使用*和**时,要注意顺序 *一定要放在前面(左).. **一定要放在后面(右)
递归:在函数内部,可以调用其它函数.如果一个函数在内部调用它自身,这个函数就是递归函数
def calc(n):
print('n:'n)
if int(n/2) == 0:
return n
return calc(int(n/2))
calc(10)
递归特性:
必须有一个明确的结束条件
每次进入更深一层递归时,问题规模相比上次递归有所减少
递归效率不高,递归层次过多会导致栈溢出
实例:二分查找
data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
def binary_search(dataset,find_num):
print(dataset)
if len(dataset) >1:
mid = int(len(dataset)/2)
if dataset[mid] == find_num: #find it
print("找到数字",dataset[mid])
elif dataset[mid] > find_num :# 找的数在mid左面
print("\033[31;1m找的数在mid[%s]左面\033[0m" % dataset[mid])
return binary_search(dataset[0:mid], find_num)
else:# 找的数在mid右面
print("\033[32;1m找的数在mid[%s]右面\033[0m" % dataset[mid])
return binary_search(dataset[mid+1:],find_num)
else:
if dataset[0] == find_num: #find it
print("找到数字啦",dataset[0])
else:
print("没的分了,要找的数字[%s]不在列表里" % find_num)
binary_search(data,66)
匿名函数
匿名函数就是不需要显示的指定函数
python使用 lambda来创建匿名函数
格式:
lambda参数列表: return[表达式]变量
由于lambda返回的是函数对象(构建的是一个函数对象),所以 需要定义一个变量去接收
r = lambda x,y:x*y
print r(10,20)
变量作用域
Python 中，程序的变量并不是在哪个位置都可以访问的，访问权限决定于这个变量是在哪里赋值的。
变量的作用域决定了在哪一部分程序可以访问哪个特定的变量名称。Python的作用域一共有4种，分别是：
- L （Local） 局部作用域
- E （Enclosing） 闭包函数外的函数中
- G （Global） 全局作用域
- B （Built-in） 内建作用域
以 L –> E –> G –>B 的规则查找，即：在局部找不到，便会去局部外的局部找（例如闭包），再找不到就会去全局找，再者去内建中找。
x = int(2.9) # 内建作用域 g_count = 0 # 全局作用域 def outer(): o_count = 1 # 闭包函数外的函数中 def inner(): i_count = 2 # 局部作用域Python 中只有模块（module），类（class）以及函数（def、lambda）才会引入新的作用域，
全局变量和局部变量
定义在函数内部的变量拥有一个局部作用域,定义在函数外的拥有全局作用域
def fun():
numm*=2
print('函数内部调用numm',numm)
numm = 1
print('初始化numm:',numm)
fun()
print('函数外部调用numm',numm)报错了。这是因为在fun()函数使用了局部变量num1，它只是个跟全局变量同名的局部变量，使用前还是要赋值，因此再次强调不要这样使用
如果真的想要在函数体内修改全局变量的值，就要使用global关键字
def fun():
global numm
numm *= 5
print('函数内部调用numm',numm)
numm = 1
print('初始化numm:',numm)
fun()
print('函数外部调用numm',numm)
想调用函数外层的,但不是全局变量,就用nonlocal关键def fun2():
num2 = 3
def fun3():
nonlocal num2
num2 *= 2
print('num2=',num2)
return 18
return fun3()
print(fun2())
