函数是什么?
函数一词来源于数学,但编程中的「函数」概念,与数学中的函数是有很大不同的,具体区别,我们后面会讲,编程中的函数在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子过程或子程序),在Pascal中叫做procedure(过程)和function,在C中只有function,在Java里面叫做method。
定义: 函数是指将一组语句的集合通过一个名字(函数名)封装起来,要想执行这个函数,只需调用其函数名即可
特性:
减少重复代码
使程序变的可扩展
使程序变得易维护
简单一个示例:
未写函数前
写函数后
函数几种传参形式
函数介绍
def xx():
.....
print(xx()) #执行该函数
print(xx) #获取该函数的内存地址
#第一种传参方式(位置传参(按顺序))
def test(x,y):
....
test(1,2)
#x,y为形参 1,2为实参
#第二种传参方式(关键传参(无需顺序))
def test(x,y):
....
a=1
b=2
test(y=b,x=a)
#x,y为形参 y,x为实参
#第三种传参方式(默认传参)
def test(x,y=2):
....
test(1)
test(1,3)
#如果只传一个参数,y形参没接收到参数就默认=2
#第四种传参方式(参数组元祖传参)
def test(*args):
....
test(1,2,3,4,5)
test(*[1,2,3,4,5])
#无论多少个实参都可以被接收,结果*args=(1, 2, 3, 4, 5)
#第五种传参方式(参数组字典传参)
def test(**kwargs):
test2(name='alex',age=8,sex='F')
test2(**{'name':'alex','age':8,'sex':'F'})
#无论多少键值对都被接收,结果**kwargs={'sex': 'F', 'age': 8, 'name': 'alex'}
#函数形参位置混杂测试优先级(位置、元组、(关键、默认)、字典)
def test(a,b,c,*args,z=2,x=2,**kwargs):
#执行后结果:c
print(a,b,c) #执行后结果:1 1 1
print(args) #执行后结果:('a', '1', '2')
print(z, x) #执行后结果:3 3
print(kwargs) #执行后结果:{'hobby': 'tesla', 'sex': 'm'}
test(1,1,1,'a','1','2',z=3,x=3,sex='m',hobby='tesla')
全局变量与局部变量
1.默认全局调用不了局部的变量(函数内部变量)
2.默认局部(函数内部)是不可以调用全局变量的(但是通过globle就可以)
3.局部(函数内部)可以进行对全局的可变数据类型如(list列表、dict字典、set集合)的value进行修改
4.函数内部的变量可以在局部调用
递归原理和示例
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少
3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)
4.系统默认递归超过循环997就中止才执行编码
def calc(n):#定义函数库
print(n)
if int(n/2) >0:#判断如果括号内的值除以2且大于0且必须“int:整数“就把返回值传递回去,否则往下操作
return calc(int(n/2))#返回值如果是整数就返回给自身的函数库
print("---->",n)#为什么值打印1?递归到最后 int(1/2)1/2=0.5 但是int以后等于0,所以0达不到条件自然不返回值,而是继续往下操作
calc(10)#传递实参
上面func4递归函数执行原理
func4(5)—>func4(c-1)--->func4(c-1)--->func4(c-1)-->func4(c-1)---->func(c-1)
c=5 c=5-1=4 c=4-1=3 c=3-1=2 c=2-1=1 c=1-1=0
当func4(0) 函数内部判断 0>0不成立.就结束了递归,
func4(5) 要执行自身print(c)必须要先调用的func(4)函数执行完毕才会执行
同理func4(4)要执行自身print(c) 必须要先调用的func(3)函数执行完毕才会执行
以此类推:直到func(0)执行以后不符合条件递归结束
func(1)执行func(0) 函数得到结果 --------, 然后继续执行自身的print(c) =print(1)
func(2)执行func(1) 函数得到结果print(1) ,然后继续执行自身的print(c)=print(2)
func(3)执行func(2) 函数得到结果print(2) ,然后继续执行自身的print(c)=print(3)
func(4)执行func(3) 函数得到结果print(3) ,然后继续执行自身的print(c)=print(4)
func(5)执行func(4) 函数得到结果print(4) ,然后继续执行自身的print(c)=print(5)