Python全栈开发【第九篇】：变量与递归函数

变量

变量分为：局部变量和全局变量。
在子程序中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。
全局变量作用域是整个程序，局部变量作用域是定义该变量的子程序。
当全局变量与局部变量同名时，在定义局部变量的子程序内，局部变量起作用，在其它地方全局变量起作用。

name='LGD'

def change_name():
    print('我的战队',name)

change_name()

def change_name():
    name='VG'
    print('我的战队',name)

change_name()
print(name)

def change_name():
    global name     # 声明name就是全局的那个变量
    name='冠军'     # global修改全局变量并赋值
    print('我要拿',name)

change_name()
print(name)

global关键字解析

	如果函数的内容无global，能读取全局变量，无法重新赋值，但是对于可变对象，可以进行内部元素操作；其中不可变类型（数字、字符串、元组），可变类型（列表、组合、字典）。
	如果函数中有global关键字，变量本质上就是全局的那个变量，可读取可赋值。

如果函数的内容无global关键字：

#   - 有声明局部变量
         NAME = ["产品经理","测试总监"]
        def qupengfei():
             NAME = "自己"
             print('我要搞', NAME)
         qupengfei()
#   - 无声明局部变量
         NAME = ["产品经理","测试总监"]
         def qupengfei():
             NAME.append('XXOO')
             print('我要搞', NAME)
         qupengfei()

如果函数的内容有global关键字

#   - 有声明局部变量
         NAME = ["产品经理","测试总监"]
         def qupengfei():
             global NAME
             NAME = "自己"
             print('我要搞', NAME)
         qupengfei()
        # 错误示例
         NAME = ["产品经理","测试总监"]
         def qupengfei():
             NAME = "自己"
             global NAME
             print('我要搞', NAME)
         qupengfei()
#   - 无声明局部变量
         NAME = ["产品经理","测试总监"]
         def qupengfei():
             global NAME
            NAME = ["阿毛"]
            NAME.append('XXOO')
             print('我要搞', NAME)
         qupengfei()

注：全局变量变量名大写，局部变量变量名小写

递归函数

风湿理论：函数即变量

 1 def action():
 2     print 'in the action'
 3     logger()
 4 action()
 5 报错NameError: global name 'logger' is not defined
 6 
 7 
 8 def logger():
 9     print 'in the logger'
10 def action():
11     print 'in the action'
12     logger()
13  
14 action()
15  
16 
17 def action():
18     print 'in the action'
19     logger()
20 def logger():
21     print 'in the logger'
22  
23 action() 

递归调用

在函数内部，可以调用其他函数。如果在调用一个函数的过程中直接或间接调用自身本身

import time

person_list=['alex','jerry','jency','merry']
def ask_way(person_list):
    print('-'*60)
    if len(person_list) == 0:
        return '没人知道'
    person=person_list.pop(0)
    if person == 'jerry':
        return '%s说:我知道,老男孩就在沙河汇德商厦,下地铁就是' %person
    print('hi 美男[%s],敢问路在何方' %person)
    print('%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...' %(person,person_list))
    time.sleep(3)
    res=ask_way(person_list)
    # print('%s问的结果是: %res' %(person,res))
    return res



res=ask_way(person_list)

print(res)

# 递归问路

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）