汉诺塔和函数

第十天
一、函数
1、函数返回值
返回值就是函数执行以后返回的结果
通过return来指定函数的返回值
return后面可以跟任意对象，返回值甚至可以是一个函数
示例：
def chang(mylist):
“修改传入的列表”
mylist.append([3, 4])
print("函数内取值: ", mylist)
return

mylist = [10,12]
chang(mylist)
print("函数外取值: ", mylist)
结果：
函数内取值: [10, 12, [3, 4]]
函数外取值: [10, 12, [3, 4]]

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

3、函数作用域
• 作用域(scope)
• 作用域指的是变量生效的区域
• 在Python中一共有两种作用域
• 全局作用域
• 全局作用域在程序执行时创建，在程序执行结束时销毁
• 所有函数以外的区域都是全局作用域
• 在全局作用域中定义的变量，都是全局变量，全局变量可以在程序的任意位置进行访问
• 函数作用域
• 函数作用域在函数调用时创建，在调用结束时销毁
• 函数每调用一次就会产生一个新的函数作用域
• 在函数作用域中定义的变量，都是局部变量，它只能在函数内部被访问

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

5、递归函数
• 递归是解决问题的一种方式，它的整体思想，是将一个大问题分解为一个个的小问题，直到问题无法分解时，在去解决问题
• 递归式函数有2个条件
• 1. 基线条件 问题可以被分解为最小问题，当满足基线条件时，递归就不执行了
• 2. 递归条件 可以将问题继续分解的条件

二、汉诺塔游戏问题，现在有ABC三根柱子。要求：将A柱所有的圆盘放到C柱。在移动的过程中可以借助B柱。并且规定大圆盘不能放小圆盘上面，每次只能移动一个盘子。用递归的方式来解决汉诺塔问题

def hanrTower(number,a,b,c):
#number 代表盘子，a,b,c代表柱子
if number==1:
print(‘第一个盘子从’,‘a’,’–>’,‘c’)
else:
hanrTower(number-1,a,c,b)

    print('第',number,'个盘子',a,'-->',c)

    hanrTower(number-1,b,a,c)

hanrTower(5,‘a’,‘b’,‘c’)