目录
常用的递归函数: 斐波那契数列(视频链接)(1分18秒到2分06秒)
一、函数概述
为什么需要函数?
如果在开发程序时,需要某块代码多次,但是为了提高编写的效率以及代码的重用,所以把具有独立功能的代码块组织为一个小模块,这就是函数.
从实现函数的角度来看,其至少需要想清楚以下 3 点:
• 函数需要几个关键的需要动态变化的数据,这些数据应该被定义成函数的 参数 。• 函数需要传出几个重要的数据(就是调用该函数的人希望得到的数据),这些数据应该被定义成 返回值 。• 函数的内部实现过程 。
二、函数创建和调用
定义函数,也就是创建一个函数,可以理解为创建一个具有某些用途的工具。定义函数需要用 def 关键字实现,范例如下:
空函数
定义一个什么事也不做的空函数,可以用 pass 语句;pass 可以用来作为占位符,还没想好怎么写函数的代码,就可以先放一个 pass ,让代码能运行起来。
函数的调用
调用函数也就是执行函数。如果把创建的函数理解为一个具有某种用途的工具,那么调用函数就相当于使用该工具。
函数调用的基本语法格式: 函数名([形参值])
所谓“返回值”,就是程序中函数完成一件事情后,最后给调用者的结果.
没有返回值,默认返回None
函数的优势
从理论上说,不用函数,也能够编程,我们在前面已经写了程序,就没有写函数,当然,用python的内建函数姑且不算了。现在之所以使用函数,主要是:
1. 降低编程的难度(分而治之的思想)
2. 代码重用。避免了重复劳动,提供了工作效率
三、变量作用域
局部变量
• 局部变量,就是在函数内部定义的变量
• 不同的函数 , 可以定义相同的名字的局部变量 , 但是各用个的不会产生影响• 局部变量的作用 , 为了临时保存数据需要在函数中定义变量来进行存储 , 这就是它的作用
全局变量
如果一个变量,既能在一个函数中使用,也能在其他的函数中使用,这样的变量就是全局变量。
• 在函数外边定义的变量叫做全局变量• 全局变量能够在所有的函数中进行访问• 如果在函数中修改全局变量 , 那么就需要 使用 global 进行声明 , 否则出错• 如果全局变量的名字和局部变量的名字相同 , 那么使用的是局部变量的• 小技巧 : 强龙不压地头蛇 ( 就近原则 )
global的本质是声明可以修改全局变量的指向, 即变量可以指向新的数据。
1). 不可变类型的全局变量: 指向的数据不能修改, 不使用global时无法修改全局变量。
2). 可变类型的全局变量: 指向的数据可以修改, 不使用global时可以修改全局变量。
Python 提供了如下三个工具函数来获取指定范围内的“变量字典”:
• globals(): 全局范围内所有变量组成的“变量字典”。• locals(): 当前局部范围内所有变量组成的“变量字典”。• vars(object): 获取在指定对象范围内所有变量组成的“变量字典”。如果不传入object 参数,vars() 和 locals() 的作用完全相同。
四、函数参数传递
形参与实参
定义时小括号中的参数,用来接收参数用的,称为 “形参”
调用时小括号中的参数,用来传递给函数用的,称为 “实参”
参数检查
调用函数时,如果参数个数不对,Python 解释器会自动检查出来,并抛出 TypeError;
• 如果参数类型不对 ,Python 解释器就无法帮我们检查。• 数据类型检查可以用内置函数 isinstance 实现
默认参数
默认参数可以降低调用函数的难度。
默认函数容易出错点: 可变参数不能作为默认参数。
试一试:先定义一个函数,传入一个 list,添加一个 END 再返回
可变参数
可变参数就是传入的参数个数是可变的,可以是 1 个、2 个到任意个,还可以是 0 个。*args
• 以数学题为例子 , 给定一组数字 a,b,c ......,• 请计算 a 2 + b 2 + c 2 + ......
可变参数解包
如果已经有一个 list 或者 tuple,要调用一个可变参数怎么办?
1). Python 允许你在 list 或 tuple 前面加一个 * 号;
2). 把 list 或 tuple 的元素变成可变参数传进去;
largs = [1,2,3]
func(largs[0],largs[1],largs[2])
func(*largs)
关键字参数
• 关键字参数允许传入 0 个或任意个含参数名的参数 ;• 这些关键字参数在函数内部自动组装为一个 dict ;• 关键字参数用 ** kwargs ;
参数组合
• 参数组合 是指可以必选参数、 默认参数、 可变参数和关键字参数一起使用。• 参数定义的顺序 必须是 : 必选参数、 默认参数、可变参数和关键字参数。
参数总结
对于任意函数,都可以通过类似 func(*args, **kw) 的形式调用它。
五、匿名函数
匿名函数指一类无须定义标识符的函数或子程序。Python用lambda语法定义匿名函数,只需用表达式而无需申明。(省略了用def声明函数的标准步骤)
lambda函数的语法
lambda函数的语法只包含一个语句,如下:
lambda函数能接收任何数量的参数但只能返回一个表达式的值
应用场合1: 函数作为参数传递
应用场合2: 作为内置函数的参数
六、递归函数
什么是递归函数
已知: 函数可以调用函数。结论: 一个函数在内部调用自己本身,这个函数就是递归函数。
需求:
计算阶乘 factorial: n! = 1 * 2 * 3 * ... * n
1. 阶乘的规律
2. 代码实现
递归函数原理
常用的递归函数: 斐波那契数列(视频链接)(1分18秒到2分06秒)
斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
常用的递归函数: 汉诺塔问题
印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
七、实验操作
7.1 函数的引用
# 0.常用的内置函数: max,min,sum, divmod
# 函数必须有输入和输出。
# max_num = max(1, 2, 3)
# print(max_num)
# 1.如何创建函数?定义函数,函数内容并不会执行
# 函数的输入专业叫参数, 函数的输出叫返回值。
# 重点:
# - 形参: 形式参数,不是真实的值(定义函数时的参数)
# - 实参:实际参数, 是真实的值(调用函数时的参数)
def get_max(num1, num2):
result = num1 if num1 > num2 else num2
return result
# 2. 如何调用函数?
max_num = get_max(30, 80)
print(max_num)
7.2 变量的作用域
"""
可变数据类型:list, dict,set
不可变数据类型: 数值型, str, tuple
"""
# 1. 全局变量: 全局生效的变量。函数外面的变量。
name = 'admin'
def login():
print(name)
login()
# 2. 局部变量: 局部生效的变量。函数内部的变量。
def logout():
age = 19
print(age)
logout()
# print(age)
# 3. 函数内部修改全局变量.
# 1). money是局部变量还是全局变量? 全局变量
# 2). 如果要在函数中修改全局的变量,不能直接修改。 需要用global关键字声明修改的变量是全局变量。
# 3). 不可变数据类型修改全局变量一定要global声明, 可变数据类型不需要。
def hello():
global money
money += 1
users.append('user1')
print(money, users)
money = 100 # 不可变数据类型
users = [] # 可变数据类型
hello()
7.3 参数传递
"""
1. 形参和实参
2. 参数检查:isinstance(var, int)判断变量var是否为int
"""
# 2. 参数检查:
def get_max(num1:int, num2:int)->int:
"""
求两数的最大值
:param num1: 整型数1
:param num2: 整型数2
:return: 最大值
"""
if isinstance(num1, int) and isinstance(num2, int):
return num1 if num1 > num2 else num2
else:
return 0
result = get_max(20, 30)
print(result)
print(help(get_max))
7.4 常见的四类形参
"""
必选参数:必须要传递的参数
默认参数:
可变参数:*args - 元组
关键字参数:**kwargs - 字典
"""
# 1. 必选参数:必须要传递的参数
def get_max(num1: int, num2: int) -> int:
return num1 if num1 > num2 else num2
result = get_max(20, 30)
print(result)
# 2. 默认参数:可传可不传的参数
def pow(x, y=2):
return x ** y
result = pow(3) # x=3, y=2, result=9
print(result)
result = pow(2, 4) # x=2,y=4, result=2**4=8
print(result)
# 3. 可变参数: 参数的个数会变化,可以传0,1,2,3,......n
# args是元组
# args=arguments
def my_sum(*args):
return sum(args)
result = my_sum(4, 5, 6) # 15
print(result)
# 4. 关键字参数:可以传递key和value
# kwargs存储在字典中
def enroll(name, age=18, **kwargs):
print(f"""
入学信息
1. 姓名:{name}
2. 年龄:{age}
3. 其他:{kwargs}
""")
enroll('张三', country='china', english='GRE', sports=['篮球', '羽毛球'])
from collections import namedtuple
7.5 匿名函数
"""
匿名函数指一类无须定义标识符的函数或子程序。Python用lambda语法定义匿名函数,
"""
# def get_max(num1: int, num2: int) -> int:
# return num1 if num1 > num2 else num2
get_max = lambda num1, num2: num1 if num1 > num2 else num2
print(get_max(10, 20))
# def pow(x, y=2):
# return x ** y
pow = lambda x, y=2: x ** y
print(pow(4))
print(pow(2,3))
7.6 匿名函数对应的leetcode题目
"""
给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
- 输入: 数组的记录;0 7 0 2
- 输出: 调整后数组的内容; 7 2 0 0
0 7 0 2 -before sort
=====
1 0 1 0 - rule: (1 if num==0 else 0)
0 0 1 1
=====
7 2 0 0 -after sort
"""
nums = [0, 7, 0, 2]
nums.sort(key=lambda num: 1 if num==0 else 0)
print(nums)
# 需求: 将所有的偶数排前面,所有的奇数排后面。
nums = [0,7,0,2]
nums.sort(key=lambda num: 0 if num%2==0 else 1)
print(nums)
7.7 递归函数
"""
Leetcode 二叉树的题目, 大部分需要用递归。
需求: 求n的阶乘。 n!=n*(n-1)*(n-2)*......1
# 方法1: for循环
res = 1
n = 3 # 3!=3*2*1=1*2*3=6
for i in range(1,n+1):
res = res * i # res=1*1*2*3
print(res)
# 2. 方法2: 递归
- 递归的规律
- 退出递归的条件
3! = 3 * 2! = 3 * 2 * 1! = 6
n! = n*(n-1)!
"""
def f(n):
"""计算阶乘"""
if n == 1:
return 1
return n * f(n-1)
print(f(5))
7.8 递归实现斐波那契数列
def fib(n):
"""fib数列"""
if n == 1 or n == 2:
return 1
return fib(n-1) + fib(n-2)
# 1, 1, 2, 3, 5, 8
print(fib(5))