Python数据分析与数据挖掘 第2章 Python语言基础.ppt

递归函数 函数作为一种代码封装，可以被其他程序调用，当然，也可以被函数内部代码调用。 这种函数定义中调用函数自身的方式称为递归。 就像一个人站在装满镜子的房间中，看到的影像就是递归的结果。 递归在数学和计算机应用上非常强大，能够非常简洁的解决重要问题。 递归函数 数学上有个经典的递归例子叫阶乘，阶乘通常定义为： 这个关系给出了另一种方式表达阶乘的方式： 阶乘的例子揭示了递归的2个关键特征： 存在一个或多个基例，基例不需要再次递归，它是确定的表达式； 所有递归链要以一个或多个基例结尾。 递归函数 【例】递归计算阶乘 def fact(n): if n == 0: return 1 else: return n * fact(n-1) num = eval(input(请输入一个整数: )) print(fact(int(num))) 递归函数 递归函数 课堂练习：字符串反转。 对于用户输入的字符串s，输出反转后的字符串。 解决这个问题的基本思想是把字符串看作一个递归对象。 【例】字符串反转 def reverse(s): if len(s) == 2: return s[1]+s[0] return reverse(s[1:]) + s[0] print(reverse(ABCDEFGHIjkl)) 递归函数 课堂练习：字符串反转。 对于用户输入的字符串s，输出反转后的字符串。 解决这个问题的基本思想是把字符串看作一个递归对象。 【例】字符串反转 def reverse(s): if len(s) == 1: return s[0] n = len(s) if n%2 == 0: # 字符串长度为奇数 return reverse(s[n/2:n-1])+reverse(s[0:n/2-1]) else: # 字符串长度为奇数 return reverse(s[(n+1)/2:n-1])+reverse(s[0:(n-1)/2-1]) print(reverse(ABCDEFGHIJKLM)) 递归函数 实例分析：绘制科赫曲线 【例】绘制科赫曲线 import turtle def koch(size, n): if n == 0: turtle.fd(size) else: for angle in [0, 60, -120, 60]: turtle.left(angle) koch(size/3, n-1) def main(): turtle.setup(800,400) turtle.pencolor(red) turtle.speed(10) #控制绘制速度 turtle.penup() turtle.goto(-300, -50) turtle.pendown() turtle.pensize(2) koch(600,4) # 0阶科赫曲线长度，阶数 turtle.hideturtle() main() lambda关键字函数 以lambda短句的形式定义的函数，可以直接使用在语句中，例如： f = lambda x, y : x + y #定义函数 f(2,4) #调用函数 list(filter(lambda x: x%3==0, [1,2,3,4,5,6,7])) #滤出3的倍数 [3, 6] 6 使用 Python关键字lambda，可以简单地定义一个函数，例如： list(map(lambda x: x*x, [1,2,3,4,5,6,7])) #求平方 [1, 4, 9, 16, 25, 36, 49] 主要是作用是把类中的一个方法变为类中的一个属性，使定义属性、读取属性值和设置属性值更加容易。 class C: #定义一个类 def __init__(self): self._name = @property #将name()装饰为属性 def name(self): return self._name @name.setter def name(self, value): self._name = value c = C() c.name = abc #将name作为属性使用 c.name abc 属性装饰器 @property 装饰器 类方法装饰器 @classmethod 可以不需实例化类，就可以直