python学习笔记(4)--函数

1.函数

函数是指将一组语句的集合通过一个名字封装起来.要想执行这个函数,只需调用其函数名即可.

函数的特性:

  1.减少重复代码

  2.使程序变的课扩展

  3.使程序变得易维护

语法定义:
1 def print_hello()    #定义函数
2     print("hello")
3 
4 print_hello() #调用函数

2.函数参数与局部变量

形参变量只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。因此,形参只在函数内部有效。函数调用结束返回主调用函数后则不能再使用该形参变量

实参可以是常量、变量、表达式、函数等,无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。因此应预先用赋值,输入等办法使参数获得确定值

python学习笔记(4)--函数

3.默认参数

1 def stu_register(name,age,course,country="CN"):

conntry参数在调用时不指定,那默认就是CN,指定了的话,就用你指定的值。

4.关键参数

正常情况下,给函数传参数要按顺序,不想按顺序就可以用关键参数,只需指定参数名即可,但记住一个要求就是,关键参数必须放在位置参数之后。

5.非固定参数

若你的函数在定义时不确定用户想传入多少个参数,就可以使用非固定参数

 1 def stu_register(name,age,*args): # *args 会把多传入的参数变成一个元组形式
 2     print(name,age,args)
 3  
 4 stu_register("laozhang",22)
 5 #输出
 6 #laozhang 22 () #后面这个()就是args,只是因为没传值,所以为空
 7  
 8 stu_register("Jack",32,"CN","Python")
 9 #输出
10 # Jack 32 ('CN', 'Python')

还可以有一个**kwargs

 1 def stu_register(name,age,*args,**kwargs): # *kwargs 会把多传入的参数变成一个dict形式
 2     print(name,age,args,kwargs)
 3  
 4 stu_register("laozhang",22)
 5 #输出
 6 #laozhang 22 () {}#后面这个{}就是kwargs,只是因为没传值,所以为空
 7  
 8 stu_register("Jack",32,"CN","Python",sex="Male",province="ShanDong")
 9 #输出
10 # Jack 32 ('CN', 'Python') {'province': 'ShanDong', 'sex': 'Male'}

6.局部变量

 1 name = "laozhang"
 2  
 3 def change_name(name):
 4     print("before change:",name)
 5     name = "老张.继老王之后最牛逼的人"
 6     print("after change", name)
 7  
 8  
 9 change_name(name)
10  
11 print("在外面看看name改了么?",name)

输出

1 before change: laozhang
2 after change 老张,继老王之后最牛逼的人
3 在外面看看name改了么? laozhang

7.全局变量与局部变量

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

8.返回值

要想获取函数的执行结果,就可以用return语句把结果返回,返回的可以是任何数据类型

注意:

  1. 函数在执行过程中只要遇到return语句,就会停止执行并返回结果,so 也可以理解为 return 语句代表着函数的结束
  2. 如果未在函数中指定return,那这个函数的返回值为None 

各种函数

1.递归

定义:在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。

 1 def calc(n):
 2     print(n)
 3     if int(n/2) ==0:
 4         return n
 5     return calc(int(n/2))
 6  
 7 calc(10)
 8  
 9 输出:
10 10
11 5
12 2
13 1

递归特性:

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("