Python基础-函数

Posted 2020-10-11

突然发现好久没有做笔记了，上一次的笔记还是一个月前做的。现在已经学到了socket网络编程部分，所以我想把这段时间学习的内容巩固复习一下，包括：函数，装饰器、迭代器、生成器，模块学习、正则表达式、类。

函数：

1. 函数基本语法及特性

2. 参数与局部变量

3.嵌套函数

4.递归

5.匿名函数

6.高阶函数

7.内置函数

 

一、函数基本语法及特性

1 def hello():#函数声明
2     print(“hello")
3 hello()#函数调用

函数特性:

1. 减少重复代码
2. 使程序变的可扩展
3. 使程序变得易维护 

二、 参数与局部变量

def add(x,y):
    z=x+y
    print(z)
add(1,2)

举个例子

形参:上述例子中在定义函数时的x,y参数就是形参。形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。

实参:调用函数时的1和2就是实参。实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

默认参数:下列子中定义country时使用的就是默认参数。并且这个参数在调用时不指定，默认就是CN，指定了的话，就用你指定的值。

def info(name,age,sex,country="CN"):
    info.name=name
    info.age=age
    info.sex=sex

关键参数

正常情况下，给函数传参数要按顺序，不想按顺序就可以用关键参数，只需指定参数名即可。注：关键参数必须放在位置参数之后。

info(age="21",sex="m",name="cola")

我们可能会这样想，如果需要传递的形参数不确定的情况下，我们需要怎么来定义函数？非固定参数（*args，**kwargs）

1 def info(name,age,*args,**kwargs):
2     print(name,age,args,kwargs)
3 info("cola",21,1996,“m”,course="python")
输出：cola 21 (1996, ‘m‘) {‘course‘: ‘python‘}

局部变量和全局变量，我们通过下列例子进行说明。

 1 def change_name(name):
 2     print("before",name)
 3     name="jack"
 4     print("after",name)
 5 name="cola"
 6 change_name(name)
 7 print("outside",name)
 8 输出：
 9 before:cola
10 after:jack
11 outside:cola

从上面例子可以看到，局部变量作用域在定义该变量的子程序内部，全局变量作用域在整个程序。在子程序中可以通过global将一个局部变量定义为全局变量，不过不建议这样使用。

三、嵌套函数

1 def func1(name):
2     print("in func1:",name)
3     def func2(name):
4         print("in func2:",name)
5     func2("jack") #调用内层函数
6 func1("cola")
7 输出：
8 in func1: cola
9 in func2: jack

嵌套函数，说白了就是在函数内定义函数。假设在最外层直接调用func2，会不会出错呢？

四、递归

递归特性:

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

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

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

举例：二分查找

 1 data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
 2  
 3  
 4 def binary_search(dataset,find_num):
 5     print(dataset)
 6  
 7     if len(dataset) >1:
 8         mid = int(len(dataset)/2)
 9         if dataset[mid] == find_num:  #find it
10             print("找到数字",dataset[mid])
11         elif dataset[mid] > find_num :# 找的数在mid左面
12             print("\\033[31;1m找的数在mid[%s]左面\\033[0m" % dataset[mid])
13             return binary_search(dataset[0:mid], find_num)
14         else:# 找的数在mid右面
15             print("\\033[32;1m找的数在mid[%s]右面\\033[0m" % dataset[mid])
16             return binary_search(dataset[mid+1:],find_num)
17     else:
18         if dataset[0] == find_num:  #find it
19             print("找到数字啦",dataset[0])
20         else:
21             print("没的分了,要找的数字[%s]不在列表里" % find_num)
22  
23  
24 binary_search(data,66)

View Code

五、匿名函数

匿名函数就是不需要显式的指定函数。lambda

1 #这段代码
2 def calc(n):
3     return n**n
4 print(calc(10))
5  
6 #换成匿名函数
7 calc = lambda n:n**n
8 print(calc(10))

六、高阶函数

变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

def add(x,y,f):
    return f(x) + f(y)

res = add(3,-6,abs)
print(res)

七、内置函数

参考博客：金角大王等唐僧的日子http://www.cnblogs.com/alex3714/