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)))