[Python知识库]Python学习笔记(新手入门)（5）递归函数

?

目录

3.6 函数基础（下）

3.6.1 全局变量和局部变量

3.6.2 函数参数引用传值

3.6.3 匿名函数

3.6.4 递归函数

3.6 函数基础（下）

3.6.1 全局变量和局部变量

3.6.1.1 局部变量

• 局部变量：在函数内部定义的变量

• 作用域：定义函数的内部

• 不同的函数可以定义同一个变量

• 作用：为了临时的保存数据

?def test(): #定义一个函数
? ? ?name = "Rany" #定义局部变量
? ? ?print(name)
? ? ?pass
?test() #调用自定义函数

3.6.1.2 全局变量

• 全局变量：函数外定义的变量称为全局变量

• 作用域：可以在不同函数中使用同一个全局变量

• 当全局变量和局部变量发生冲突时，局部变量优先级大于全局变量

• 如果在函数内需要修改全局变量，需要在函数内使用global关键字声明全局变量

?age = 19 #定义一个全局变量
?def test(): #定义一个函数
? ? ?name = "Rany" #定义局部变量
? ? ?global age #修改全局变量的值
? ? ?age = 20
? ? ?print(name,age)
? ? ?pass
?test() #调用自定义函数

3.6.2 函数参数引用传值

在Python中，值是靠引用来传递的，可以用id()查看一个对象的引用是否相同，id是值保存在内存中那块内存地址的标识。

• 在Python中，所有都可以对象，在函数调用的时候，实参传递的就是对象的引用。

• 在函数内部对数据进行处理，不对外部进行影响。

• 参数传递是通过对象，引用来完成的。（可以通过地址来进行测试）

3.6.3 匿名函数

普通函数通过def来创建，而Python中的匿名函数，即函数没有名字，使用lambda关键字来创建。

• 使用lambda关键字去创建

• 匿名函数冒号后面的表达式，有且只有一个

• 匿名函数自带return，而这个return就是表达式计算后的结果

• 语法：lambda 参数1,参数2,参数3:执行代码语句

• lambda只能是单个表达式，不是一个代码快，lambda的设计就是为了满足简单函数的场景

• 仅仅能封装有限的逻辑，复杂逻辑实现不了，必须用自定义函数

3.6.3.1 将匿名函数赋值给变量，通过变量名来调用匿名参数

?#将匿名函数赋值给变量
?sum = lambda x,y:x+y
?#通过变量名称来调用匿名函数
?print(sum(10,20))

3.6.3.2 匿名函数作为普通函数的参数

?

def computers(x,y,func): #func是匿名函数
? ? ?print("x = {}".format(x))
? ? ?print("y = {}".format(y))
? ? ?result = func(x,y) #对x，y两个参数使用匿名函数进行计算
? ? ?print("result = {}".format(result))
? ? ?pass
?computers(3,5,lambda x,y:x*y) #传入匿名函数求两个数的乘积

3.6.3.3 匿名函数与三元运算

?

rs = (lambda x,y:x if x > y else y)(16,32)
?print(rs)
??
?bs = lambda x:(x**2)+25
?print(bs(10))

3.6.4 递归函数

递归函数：如果一个函数在内部不调用其他的函数，而是调用自己本身的话，这个函数就是递归函数。

• 递归函数必须有一个结束条件，否则递归无法结束会一致递归下去，只到达最大递归深处报错

• 缺点

  • 递归逻辑很难调试，容易死循环至最大深度

  • 递归占用大量呢村，耗费计算机资源

• 优点

  • 递归使代码看起来更加整洁、优雅

  • 可以用递归将复杂问题分解成更简单的子问题

?

#求阶乘
?#循环法
?def jeicheng(n): #定义一个函数
? ? ?result = 1 
? ? ?for i in range(1,n+1): #循环
? ? ? ? ?result *= i
? ? ? ? ?pass
? ? ?return result #返回阶乘的结果
??
?print("结果是：{}".format(jeicheng(10)))

?#求阶乘
?#递归法
?def jiecheng(n):
? ? ?if n==1:
? ? ? ? ?return 1
? ? ?else:
? ? ? ? ?return n*jiecheng(n-1)
? ? ?pass
?print("结果是：{}".format(jiecheng(10)))