一.数学定义的函数与python中的函数
- 初中数学函数定义：一般的，在一个变化过程中，如果有两个变量x和y，并且对于x的每一个确定的值，y都有唯一确定的值与其对应，那么我们就把x称为自变量，把y称为因变量，y是x的函数。自变量x的取值范围叫做这个函数的定义域
- python中函数定义：函数是逻辑结构化和过程化的一种编程方法。
二. 为何使用函数
1.解决代码重用
2.保持一致性，易维护
3.可扩展性
三. 函数参数
1.形参：形参变量只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只在函数内部有效。函数调用结束返回主调用函数后则不能再使用该形参变量，形参不占用内存空间。
2.实参：可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。因此应预先用赋值，输入等办法使参数获得确定值。实参占用内存空间。
3.位置参数和关键字：
位置参数形参和实参的位置须一一对应，关键字：位置无需固定
4.默认参数：
已经在形参中定义好的，无须在实参中再赋值
5.参数组：
*args 可以进行列表的赋值 **kwargs 可以进行字典的赋值
四. 局部变量与全局变量
1.在子程序中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。
2.全局变量作用域是整个程序，局部变量作用域是定义该变量的子程序。
3.当全局变量与局部变量同名时：在定义局部变量的子程序内，局部变量起作用；在其它地方全局变量起作用。
五. 前向引用之‘函数即变量‘
函数就如同变量的定义，在定义变量时，须先在硬盘中开辟一块空间来储存变量，而函数也是如此，再定义函数时也须在硬盘中开辟一块空间来储存函数，在要用时调出来用。
在运行函数时，虽然你调用的函数可能已经在下面写好，但程序还没运行到那一步，硬盘中还未创建该函数的内容，因此你在之前调用该函数时程序就会出错。
六. 嵌套函数
没错，函数还可以一层一层嵌套。
name = "阿猫"
def n1():
name = "阿狗"
def n2():
nonlocal name
name = "alex"
n2()
print(name)
print(name)
n1()
print(name)
最后输出的结果是什么呢？
八 递归
在函数内部，可以调用其他函数。如果一个函数在内部调用自己本身，那这个函数就是递归函数。
def calc(n):
print(n)
if int(n/2) ==0:
return n
return calc(int(n/2))
calc(10)
输出：
10
5
2
1
import time
person_list=[‘alex‘,‘wupeiqi‘,‘linhaifeng‘]
def ask_way(person_list):
print("-"*60)
if len(person_list) == 0:
return ‘没人知道‘
person = person_list.pop(0)
if person == ‘linhaifeng‘:
return ‘%s说:我知道,老男孩就在沙河汇德商厦,下地铁就是‘ % person
print(‘hi 美男[%s],敢问路在何方‘ % person)
print(‘%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...‘ % (person, person_list))
time.sleep(1)
res = ask_way(person_list)
print(‘%s问的结果是: %res‘ % (person, res))
return res
res = ask_way(person_list)
print(res)
递归问路
递归特性:
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）