Python基础复习笔记（7）----递归及嵌套函数函数（其他）

eval()函数
功能：将字符串 str 当成有效的表达式来求值并返回计算结果。
语法： eval(source[, globals[, locals]]) -> value
参数：
source：一个 Python 表达式或函数 compile()返回的代码对象
globals：可选。必须是 dictionary
locals：可选。任意映射对象

a = 10
b = 20
c = eval("a+b")

常用 a=eval(intput());

递归函数
递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。二叉树及排序常用到

1. 终止条件
   表示递归什么时候结束。一般用于返回值，不再调用自己。
2. 递归步骤
   把第 n 步的值和第 n-1 步相关联。

def factorial(n):
if n==1:return 1
return n*factorial(n-1)
for i in range(1,6):
print(i,'!=',factorial(i))

嵌套函数
嵌套函数：在函数内部定义的函数！

def f1():
	print('f1 running...')
	def f2():
	print('f2 running...')
	f2()
f1()
嵌套函数定义和调用都在函数内部，外部无法访问
嵌套函数，可以让我们在函数内部避免重复代码。

nonlocal 用来声明外层的局部变量。
global 用来声明全局变量。

LEGB 规则`
Python 在查找“名称”时，是按照 LEGB 规则查找的：
Local-->Enclosed-->Global-->Built in
Local 指的就是函数或者类的方法内部
Enclosed 指的是嵌套函数（一个函数包裹另一个函数，闭包）
Global 指的是模块中的全局变量
Built in 指的是 Python 为自己保留的特殊名称