09 - 函数（中）

1. 函数的返回值

• 返回值就是函数执⾏以后返回的结果
• 通过return来指定函数的返回值
• return后⾯可以跟任意对象，返回值甚⾄可以是⼀个函数

• 当你不写return语句和只有一个return时，返回值是None

• 在函数中return后面的代码不再执行
• break 和continue一定只能在循环中使用，只会对当次循环起效果
  

2. 文档字符串

• help()是Python中内置函数，通过help()函数可以查询Python中函数的⽤法
• 在定义函数时，可以在函数内部编写⽂档字符串，⽂档字符串就是对函数的说明
  

3. 函数的作用域

• 作⽤域(scope)
• 作⽤域指的是变量⽣效的区域

• 变量在函数内部的话，不能拿到函数外部使用

• 在Python中⼀共有两种作⽤域
  • 全局作⽤域
  • 全局作⽤域在程序执⾏时创建，在程序执⾏结束时销毁 （python垃圾回收机制：引用计数的功能,当计数为0的时候，就会销毁变量）
  • 所有函数以外的区域都是全局作⽤域 （相对的，函数嵌套）
  • 在全局作⽤域中定义的变量，都是全局变量，全局变量可以在程序的任意位置进⾏访问
  • 函数作⽤域 函数作⽤域在函数调⽤时创建，在调⽤结束时销毁
  • 函数每调⽤⼀次就会产⽣⼀个新的函数作⽤域
  • 在函数作⽤域中定义的变量，都是局部变量，它只能在函数内部被访问

• global 声明变量是全局变量

4. 命名空间

• 命名空间实际上就是⼀个字典，是⼀个专⻔⽤来存储变量的字典
• locals()⽤来获取当前作⽤域的命名空间
• 如果在全局作⽤域中调⽤locals()则获取全局命名空间，如果在函数作⽤域中调⽤locals()则获取函数命名空间
• 返回值是⼀个字典

5. 递归函数

• 递归是解决问题的⼀种⽅式，它的整体思想，是将⼀个⼤问题分解为⼀个个的⼩问题，直到问题⽆法分解时，在去解决问题
• 递归式函数有2个条件
  • 1.基线条件 问题可以被分解为最⼩问题，当满⾜基线条件时，递归就不执⾏了
  • 2.递归条件 可以将问题继续分解的条件

• 递归函数练习
  1.定义一个函数，为任意数字做任意的幂运算
  2.定义一个函数，用来检查任意的一个字符串是不是一个回文字符串，如果是返回True，不是返回False

练习

• 汉诺塔游戏，现在有ABC三根柱⼦。要求：将A柱所有的圆盘放到C柱。 在移动的过程中可以借助B柱。并且规定⼤圆盘不能放⼩圆盘上⾯，每次只能移动⼀个盘⼦。⽤递归的⽅式来解决汉诺塔问题。
• 用函数实现一个判断用户输入的年份是否润年的程序
  • 1.能被400整除的年份
  • 2.能被4整除，但不能被100整除的年份
  • 以上2种方法满足一种即为闰年。
• 猴子吃桃问题（递归）：
  猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都多吃了前一天剩下的一半零一个。到第十天早上还想再吃时，见到只剩下一个桃子，求第一天共摘了多少桃子？