Python基础之函数，递归。

一.数学定义的函数与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）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）