python学习第九站：函数二

一、函数返回值

• 可以直接使用返回值，也可以通过变量接受返回值。
• return后面可以跟任意对象和函数，跟函数时，函数后面不能加括号，不然返回none
• 执行到return时，函数结束

for i in range(5):
	if i == 3:
		# break 退出当前循环
		# return 函数直接结束
		# continue 跳出当次循环
	print(i)
print('xxx')

def fn():pass
fn是函数对象，打印fn就是在打印函数对象
而fn()是调用函数，打印fn()就是打印fn()的返回值

二、文档字符串

定义函数时，在函数内部编写文档字符串（说明书），之后可以通过help()函数查看说明

语法：
def 函数（参数）：
‘’’
字符串说明
‘’’

三、函数作用域

英文：scope
指变量生效的区域。

b = 2 #全局变量，全局作用域，可以在函数外部调用
def f():
	a = 123 #函数作用域，局部变量
	print('a=',a)
f()
print('a=',a)#NameError

全局作用域在程序执行时创建，在程序执行结束时销毁
所有函数以外的区域都是全局作用域
在全局作用域中定义的变量，都是全局变量，全局变量可以在程序的任意位置进行访问

函数作用域在函数调用时创建，在调用结束时销毁
函数每调用一次就会产生一个新的函数作用域
在函数作用域中定义的变量，都是局部变量，它只能在函数内部被访问

在函数内部修改全局变量，需要使用global关键字声明
参考链接

四、命名空间

是一个字典，locals()获取当前作用域的命名空间，返回字典

a=12
b=324
s = locals()
print(s)

向字典s中添加key-value，在函数中不可用

s['d']=233#相当于d=233
print(d)

在函数内部调用locals()会获取函数命名空间

def f():
	a=1
	s=locals()
	print(s)

在函数内部调用locals()会获取全局命名空间

h = 234
def f():
	a=1
	s=globals()#获取全局命名空间
	print(s)

五、递归函数

求5的阶乘：（5！）
5！= 12345 = 54！
4！= 43！
3！= 32！
2！= 21！
在函数中自己调用自己。

def f(n):
	#基线条件
	if n == 1:
		return 1
	#递归条件
	return  n * f(n-1)
print(f(5))

条件：
1、基线条件，满足基线条件后，递归不再执行
2、递归条件，将问题继续分解

#检测回文字符串，返回T or F
#如果第一个和最后一个不同，则F
def f(s):
	if len(s)<2:
		return True
	elif s[0] != s[-1]:
		return False
	return f(s[1:-1])
print(f('a'))

汉诺塔问题

# 汉诺塔
def HonoiMove(n,A,B,C):
	if n == 1:
		print(A,'上第',n,'个放到',C)
	else:
		HonoiMove(n-1,A,C,B)
		print(A,'上第',n,'个放到',C)
		HonoiMove(n-1,B,A,C)
HonoiMove(9,'A','B','C')