python基础----函数的定义和调用、return语句、变量作用域、传参、函数嵌套、函数对象、闭包、递归函数
1、函数的定义:
函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。
函数能提高应用的模块性,和代码的重复利用率。你已经知道Python提供了许多内建函数,比如print()。但你也可以自己创建函数,这被叫做用户自定义函数。
定义一个函数:
你可以定义一个由自己想要功能的函数,以下是简单的规则:
- 函数代码块以 def 关键词开头,后接函数标识符名称和圆括号()。
- 任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。
- 函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。
- 函数内容以冒号起始,并且缩进。
- return [表达式] 结束函数,选择性地返回一个值给调用方。不带表达式的return相当于返回 None。
语法:
1 def 函数名(参数1,参数2,参数3,,,,): 2 “描述信息” 3 函数体 4 return #用来定义返回值,可以跟任意数据类型<br><br>
def print_line():
print("*"*13)
def print_msg():
print("alex lala")
print_line()
print_msg()
print_line()
*************
alex lala
*************
2、函数的调用:
1,定义时无参,调用时也无参(无参函数)
2,定义时有参,调用时需要传参(有参函数)
定义一个函数只给了函数一个名称,指定了函数里包含的参数,和代码块结构。
这个函数的基本结构完成以后,你可以通过另一个函数调用执行,也可以直接从Python提示符执行。
函数的参数介绍:
1,从实参角度分析
⑴按照位置传值
⑵按照关键字传值
⑶混着用(按照位置和关键字)
注意问题:①按位置传值必须在按关键字传值的前面
②对于一个形参只能赋值一次
2,从形参角度来分析
⑴位置参数(必须传值的参数)
⑵默认参数
默认参数必须注意的问题是:默认参数必须放到位置参数的后面
3、return语句
return语句[表达式]退出函数,选择性地向调用方返回一个表达式。
没有return返回None
return1返回1
return1,2,3返回(1,2,3)元组
多个return只返回第一个
4、变量的作用域:
一个程序的所有的变量并不是在哪个位置都可以访问的。访问权限决定于这个变量是在哪里赋值的。
变量的作用域决定了在哪一部分程序你可以访问哪个特定的变量名称。两种最基本的变量作用域如下:
- 全局变量:定义在函数外的拥有全局作用域
- 局部变量:定义在函数内部的变量
局部变量只能在其被声明的函数内部访问,而全局变量可以在整个程序范围内访问。调用函数时,所有在函数内声明的变量名称都将被加入到作用域中。
#内置名称空间
#全局名称空间
#局部名称空间
1 #!/usr/bin/python 2 # -*- coding: UTF-8 -*- 3 4 total = 0; # 这是一个全局变量 5 # 可写函数说明 6 def sum( arg1, arg2 ): 7 #返回2个参数的和." 8 total = arg1 + arg2; # total在这里是局部变量. 9 print "函数内是局部变量 : ", total 10 return total; 11 12 #调用sum函数 13 sum( 10, 20 ); 14 print "函数外是全局变量 : ", total 15 16 17 18 19 上例输出的结果: 20 函数内是局部变量 : 30 21 函数外是全局变量 : 0
5、传参:
在实参的角度:
规则:按位置传值必须在按关键字传值的前面
对一个形参只能赋值一次
1.按照位置传值
2.按照关键字传值
3.混着用
在形参的角度:
规则:默认参数必须放到位置参数的后面
1.位置参数
2.默认参数
3.*args (接收位置传值)
4.**kwargs(接收关键字传值)
6、函数嵌套
1 #嵌套调用 2 3 def my_max(x,y) 4 res=x id x>y else y 5 return res 6 print(my_max(10,100)) 7 8 def my_max1(a,b,c,d): 9 res1=my_max(a,b) 10 res2=my_max(res1,c) 11 res3=my_max(res2,d) 12 return res3 13 print(my_max1(1,23,34,4))
1 #嵌套定义 2 3 x=1111111 4 def f1(): 5 x=1 6 print("----->f1",x) 7 def f2(): 8 x=2 9 print("---->f2",x) 10 def f3(): 11 x=3 12 print("--->f3",x) 13 f3() 14 f2() 15 f1()
7、函数对象
1 def foo():#foo代表函数的内存地址 2 print('foo') 3 print(foo)#打印出的是foo函数的内存地址,内存地址加括号就可以调用该函数 4 5 #函数可以被赋值 6 f=foo 7 print(f)#打印的是foo函数的内存地址 8 f()#等于foo() 9 10 #把函数当成参数传递 11 def bar(func): 12 print(func) 13 func() 14 bar(foo)#传入的是foo函数的内存地址,运行结果是打印foo函数的内存地址和foo函数的运行结果 15 16 #把函数当成返回值 17 def bar(func): 18 print(func) 19 return func 20 f=bar(foo) 21 print(f) 22 f()
8、闭包
定义:首先必须是内部定义的函数,该函数包含对外部作用域而不是全局作用域名字的引用
1 #闭包 2 x=1000000000 3 def f1(): 4 x=1 5 y=2 6 def f2(): 7 print(x) 8 print(y) 9 return f2 #返回得f2不仅是返回了f2函数局部作用域还返回了引用的外部作用域的变量 10 f=f1() 11 print(f) 12 print(f.__closure__)#必须是闭包才能用此命令 13 print(f.__closure__[0].cell_contents)#查看值 14 print(f.__closure__[1].cell_contents) 15 ------------------------------------------------------------------------------------------------------------------------------- 16 <function f1.<locals>.f2 at 0x0000000000A7E1E0> 17 (<cell at 0x0000000000686D08: int object at 0x000000005E5522D0>, <cell at 0x0000000000686D38: int object at 0x000000005E5522F0>) 18 1 #代表f2引用了,f1中的x=1 19 2 #代表f2引用了,f2中的y=2
闭包用途:爬虫
1 #爬虫 2 from urllib.request import urlopen 3 def get(url): 4 return urlopen(url).read() 5 print(get('http://www.baidu.com')) 6 7 8 #专门爬百度页面 9 def f1(url): 10 def f2(): 11 print(urlopen(url).read()) 12 return f2 #返回的是f2的内存地址 和 url 13 baidu=f1('http://www.baifu.com')#等式右边就是return的值,也就是f2的内存地址 和 url<br><br>baidu()
9、递归函数
定义:在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。
举个例子,我们来计算阶乘n! = 1 x 2 x 3 x ... x n
,用函数fact(n)
表示,可以看出:
fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n
所以,fact(n)
可以表示为n x fact(n-1)
,只有n=1时需要特殊处理。
于是,fact(n)
用递归的方式写出来就是:
1 def fact(n): 2 if n==1: 3 return 1 4 return n*fact(n-1) #这种思想太牛逼了,感觉脑洞大开 5 print(fact(5))
我们在计算fact(5),可以根据函数定义看到计算过程如下:
1 ===> fact(5) 2 ===> 5 * fact(4) 3 ===> 5 * (4 * fact(3)) 4 ===> 5 * (4 * (3 * fact(2))) 5 ===> 5 * (4 * (3 * (2 * fact(1)))) 6 ===> 5 * (4 * (3 * (2 * 1))) 7 ===> 5 * (4 * (3 * 2)) 8 ===> 5 * (4 * 6) 9 ===> 5 * 24 10 ===> 120
递归函数的有点就是定义简单,逻辑清晰。理论上,所有的函数都可以写成循环的方式,但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。可以试试fact(1000),最好别试。
解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的。
尾递归是指,在函数返回的时候,调用自身本身,并且,return语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。
上面的fact(n)
函数由于return n * fact(n - 1)
引入了乘法表达式,所以就不是尾递归了。要改成尾递归方式,需要多一点代码,主要是要把每一步的乘积传入到递归函数中:
1 def fact(n): 2 return fact_iter(n,1) 3 def fact_iter(num,product): 4 if num == 1: 5 return product 6 return fact_iter(num-1,num*product) 7 print(fact(5))
可以看到,return fact_iter(num - 1, num * product)
仅返回递归函数本身,num - 1
和num * product
在函数调用前就会被计算,不影响函数调用。
fact(5)
对应的fact_iter(5, 1)
的调用如下:
1 ===> fact_iter(5, 1) 2 ===> fact_iter(4, 5) 3 ===> fact_iter(3, 20) 4 ===> fact_iter(2, 60) 5 ===> fact_iter(1, 120) 6 ===> 120
尾递归调用时,如果做了优化,栈不会增长,因此,无论多少次调用也不会导致栈溢出。
遗憾的是,大多数编程语言没有针对尾递归做优化,Python解释器也没有做优化,所以,即使把上面的fact(n)
函数改成尾递归方式,也会导致栈溢出。
总结:
使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。
针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的,没有循环语句的编程语言只能通过尾递归实现循环。
Python标准的解释器没有针对尾递归做优化,任何递归函数都存在栈溢出的问题。