10 - 函数二
• 课程内容
• 1. 函数的返回值
• 2. 文档字符串
• 3. 函数的作用域
• 4. 命名空间
• 5. 递归函数
-
函数的返回值
• 返回值就是函数执行以后返回的结果
• 通过return来指定函数的返回值
• return后面可以跟任意对象,返回值甚至可以是一个函数
-
文档字符串
• help()是Python中内置函数,通过help()函数可以查询Python中函数的用法
• 在定义函数时,可以在函数内部编写文档字符串,文档字符串就是对函数的说明
- 函数的作用域
• 作用域(scope)
• 作用域指的是变量生效的区域
• 在Python中一共有两种作用域
• 全局作用域
• 全局作用域在程序执行时创建,在程序执行结束时销毁
• 所有函数以外的区域都是全局作用域
• 在全局作用域中定义的变量,都是全局变量,全局变量可以在程序的任意位置进行访问
• 函数作用域
• 函数作用域在函数调用时创建,在调用结束时销毁
• 函数每调用一次就会产生一个新的函数作用域
• 在函数作用域中定义的变量,都是局部变量,它只能在函数内部被访问
global a #声明 a 在局部中声明是全局变量
-
命名空间
• 命名空间实际上就是一个字典,是一个专门用来存储变量的字典
• locals()用来获取当前作用域的命名空间
• 如果在全局作用域中调用locals()则获取全局命名空间,如果在函数作用域中调用locals()则获取函数命名空间
• 返回值是一个字典
-
递归函数
• 递归是解决问题的一种方式,它的整体思想,是将一个大问题分解为一个个的小问题,直到问题无法分解时,在去解决问题
• 递归式函数有2个条件
• 1. 基线条件 问题可以被分解为最小问题,当满足基线条件时,递归就不执行了
• 2. 递归条件 可以将问题继续分解的条件
• 作业
汉诺塔游戏,现在有ABC三根柱子。要求:将A柱所有的圆盘放到C柱。在移动的过程中可以借助B柱。并且规定大圆盘不能放小圆盘上面,每次只能移动一个盘子。用递归的方式来解决汉诺塔问题
https://ke.qq.com/course/292490?taid=3868683202229898&tuin=76a4f063
在第一行代码中
n为圆盘数,a代表初始位圆柱,b代表过渡位圆柱,c代表目标位圆柱
在第六行代码中
将初始位的n-1个圆盘移动到过渡位,此时初始位为a,上一级函数的过渡位b即为本级的目标位,上级的目标位c为本级的过渡位
在第九行代码中
将过渡位的n-1个圆盘移动到目标位,此时初始位为b,上一级函数的目标位c即为本级的目标位,上级的初始位a为本级的过渡
如果参数输入3
A → C
A → B
C → B
A → C
B → A
B → C
A → C
如果参数输入4
A → B
A → C
B → C
A → B
C → A
C → B
A → B
A → C
B → C
B → A
C → A
B → C
A → B
A → C
B → C
今日分享结束 ,感谢大家的收看!!22