Python基础 06 全局\局部变量+递归函数

变量作用域

• 变量由作用范围限制
• 分类：按照作用域分类
  • 全局(global): 在函数外部定义
  • 局部(local): 在函数内部定义
• 变量的作用范围：
  • 全局变量：在整个全局范围都有效
  • 全局变量在局部可以使用（即函数内部可以方位函数外部定义的变量）
  • 局部变量在局部范围可以使用
  • 局部变量在全局范围无法使用
• LEGB原则
  • L（Local）局部作用域
  • E（Enclosing function locale）外部嵌套函数作用域
  • G（Global module）函数定义所在模块作用域
  • B（Buildin）： python内置魔抗的作用域

a1 = 100

def fun():
    print(a1) # a1是全局变量
    print("I am in fun")
    # a2的作用范围是fun
    a2 = 100 # a2是局部局变量
    print(a2)
       
print(a1)
fun()
print(a2) #局部变量只能在局部使用，否则报错（这里是函数内）

结果

提升局部变量为全局变量

• 使用global

def fun():
    global a #把a从局部变量提升为全局变量
    a = 100
    # b的作用范围是fun
    b = 50

fun() #必须先调用一次，否则函数内容没有执行，a仍为局部变量
print(a)

结果

globals, locals函数

• 可以通过 globals 和 locals 函数显示出局部变量和全局变量

# globals 和 locals 叫做内建函数
a = 1
b = 2

def fun(c,d):
    e = 100
    print("Locals={0}".format(locals()))
    print("Globals={0}".format(globals())) #可能会显示出系统的变量和以前执行过的全局变量
    
fun(10, 20)

结果

eval()函数 – 执行表达式

• 把一个字符串当成一个表达式来执行， 返回表达式执行后的结果

• 语法：

        eval(string_code, globals=None, locals=None)
  

x = 100
y = 200
# 执行x+y
z1 = x + y
z2 = eval("x+y")

print(z1)
print(z2)

结果

exec()函数 – 执行表达式

• 跟eval功能类似， 但是，不返回结果

• 语法：

    exec(string_code, globals=None, locals=None)
  

#exec示例
x = 100
y = 200
z1 = x + y
# 1, 注意字符串中引号的写法
# 2. 比对exec执行结果和代码执行结果
z2 = exec("x+y")

print(z1)
print(z2)

递归函数

• 含税直接或者间接调用自身
• 优点：简洁，理解容易
• 缺点：对递归深度有限制，消耗资源大
• python对递归深度有限制，超过限制报错
• 在写递归程序的时候，一定注意结束条件

# 递归调用深度限制代码
x = 0

def fun():
    global x
    x += 1
    print(x)
    # 函数自己调用自己
    fun() #最多可调用自己1965次，然后报错
    
# 调用函数
fun()

结果

# 斐波那契额数列
# 一列数字，第一个值是1， 第二个也是1， 从第三个开始，每一个数字的值等于前两个数字出现的值的和
# 数学公式为： f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2)
# 例如： 1,1，2，3,5,8,13.。。。。。。。。

# 下面求斐波那契数列函数有一定问题，比如n一开始就是负数，如何修正
# n表示求第n个数子的斐波那契数列的值
def fib(n):
    if n == 1 or n==2:
        return 1
    
    return fib(n-1) + fib(n-2)

print(fib(3))
print(fib(10))

结果

# 汉诺塔问题
def han(a,b,c,n):
    if n==1:
        print(a,"-->",c)
    if n>=2:
        han(a,c,b,n-1)
        print(a,"-->",c)
        han(b,a,c,n-1)

han("A","B","C",3)

结果