python培训课件：Python函数知识总结

函数定义
•def square(x):
• 'calculates the square of the number x‘
• y=x*x • return y
函数定义：使用def语句定义，由 语句块组成，可以从“外部世界” 获得值（参数），也可以返回一 个或者多个值作为运算的结果。
函数参数
• def add_params(x,y): 函数从参数中得到需要的信息，
•构造一个数据集—用于存储用户偏好的字
•from math import sqrt
•def sim_distance(prefs, person1,person2):
•#si用来存储两个用户共同的列表
• si={}
• for item in prefs[person1]:
• if item in prefs[person2]:
•计算斐波那契数列：指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597， 2584，4181，6765，10946，17711， 28657，46368........ •从观察中可以看出：这个数列从第3项开 始，每一项都等于前两项之和。
r[1] r[2] …… r[n]
冒泡排序—示例
93681 39681 36981 36891 36819
五个记录 第一趟冒泡 四次比较
冒泡排序—示例
• 然后在除9之外的其余4个数中找最大的数排在倒 数第二的位置，也就是第二趟冒泡。
36819
五个记录
36819
第二趟冒泡
36819
三次比较
36189
• number=len(seq)-1
• bubble.bubble_sort(seq)
• print seq
• print search(seq,34,0,number)
初始数据
Lisa Gene Michael Claudia Mick Ack Toby
Lady in the water
2.5 3.0 2.5
13689
冒泡排序—示例
•序列sort_list =[r1，r2, …, rn-1, rn]， 第1趟冒泡，进行n-1次比较
第2趟冒泡，进行n-2次比归较纳：双重循环
……
对于具有n个记录的序列， 要进行n-1趟冒泡；
第n-2趟冒泡，进行2次比在较第i趟冒泡过程中，要
第n-1趟冒泡，进行1次比进冒较行泡n排-i序次算比法较是。一个双重
•
if sort_list[j] > sort_list[j+1]:
•
sort_list[j], sort_list[j+1] = sort_list[j+1], sort_list[j]
• return sort_list
• seq=[34,67,8,123,4,100,95]
• print bubble_sort(seq)
调用函数
递归
• 计算数n的阶乘n!=n*(n-1)*(n-2)*……*2*1
• 1、1的阶乘是1
• 2、大于1的数的阶乘是n*(n-1)!
•def factorial(n):
retruertnur3n*3fa*c2(2)
• if n==1: • return 1
fac6(3)
retruertnur2n*2fa*c1(1)
皮尔逊相关度评价
要理解Pearson相关系数，首先要理解协方差，是一个 反映两个随机变量相关程度的指标，如果一个变量跟随 着另一个变量同时变大或者变小，那么这两个变量的协 方差就是正值，反之相反，Pearson相关系数是用协方 差除以两个变量的标准差得到的：
皮尔逊相关度评价
皮尔逊相关度评价
• 虽然协方差能反映两个随机变量的相关程度（协 方差大于0的时候表示两者正相关，小于0的时候 表示两者负相关），但是协方差值的大小并不能 很好地度量两个随机变量的关联程度，例如，现 在二维空间中分布着一些数据，我们想知道数据 点坐标X轴和Y轴的相关程度，如果X与Y的相关程 度较小但是数据分布的比较离散，这样会导致求 出的协方差值较大，用这个值来度量相关程度是 不合理的.
the nitht listener
3.0 3.0 4.0 4.5 3.0 3.0
欧几里德距离 •欧几里德距离是指多维空间两点间的距离， 如果将两个点分别标记为： (p1,p2,p3....pn)和(q1,q2,q3.....qn), 则欧(几p1里 德q1)距2 离(p的2 计q2算)2 公式为(p：n qn )2
• else: • return n*factorial(n-1)
return 1
•print factorial(3)
冒泡排序—基本思想
•对于待排序的列表进行多遍扫描，两两
比较相邻记录的值，如果这两个记录的
值的次序与排序要求的规则不一致，则
将这两个记录小交换，直到没大 有反序的记
录为止。
r1 r2 …… rn
def hello_1(greeting, name): print greeting, name
hello_1('hello', 'Smith') hello_1('Smith', 'hello') hello_1(‘hello’)或者hello_1( )
参数类型
•关键字参数：如果在函数调用时使用关键 字参数,允许函数调用时参数的顺序与声 明时不一致
print greeting, name
hello_1()
hello_1('Greeting') hello_1('Greeting', ‘Universe!')hello_1(name来自'Smith')
函数返回值
•如果函数有return语句，并且给定返回值， 则返回对应的元组值。 •如果函数有return语句，却没有给定返回 值，则返回None •如果函数没有return语句，则函数默认返 回None。 •总结：函数返回元组值，或者None。
def hello_2(greeting, name): print greeting, name
hello_2(greeting='Hello', name='Smith') hello_2(name='Smith', greeting='Hello')
参数类型
•关键字参数：在定义函数时使用，表示给 参数提供默认值,如果调用时没有传入值， 则使用默认值。如果传入参数则覆盖默认 d的ef参he数llo_值3(g。reeting='Hello', name=‘World'):
递归函数--二分查找
• import bubble
• def search(sequence,number,lower,upper):
• if lower==upper:
•
return upper
• else:
•
middle=(lower+upper)/2
•
if number>sequence[middle]:
抽象
• 抽象是数学中非常常见的概念。 • 计算数列的和，比如：1 + 2 + 3 + ... + 100， 写起来十分不方便，于是数学家发明了求和符号 ∑。 • 在数学中，借助抽象，我们不关心底层的具体计 算过程，而直接在更高的层次上思考问题。 • 写计算机程序也是一样，函数就是最基本的一种 代码抽象的方式。
编写函数
• 分别生成含有10个和20个数字长度的斐波那契数 列
• def fibs(num):
• result=[0,1] • for i in range(num-2):
定义函数
• result.append(result[-2]+result[-1])
• return result
• print fibs(10) • print fibs(20)
作用域
g = 1 #全局的
def fun(): g = 2 #局部的 return g
print fun() print g
• def scopetest(): • var=6; • print var • var=5 • print var • scopetest() • print var
编写函数
循环。
冒泡排序—函数实现
• def bubble_sort(sort_list):
• iter_len = len(sort_list)
• if iter_len < 2:
• return sort_list
• for i in range(iter_len-1):
• for j in range(iter_len-i-1):
3.0 3.0
Snakes on a Just my
plane
luck
3.5
3.0
3.5
1.5
3.0
3.5
3.0
4.0
2.0
4.0
2.0
4.5
Superman returns
3.5 5 3.5 4.0 3.0 3.0 4.0
You,me and dupree
2.5 3.5
2.5 2.0 2.0 1.0
模块导入
• 任何python程序都可以作为模块导入 • 假设有一个python程序，被保存为hello.py文 件 •文件保存的位置为：'D:\Program Files (x86)\JetBrains\text2 •import sys •除 模s(x了块y8s从。.6p)默完a\Jt认成he.t的 这aBpr目 个paei录 步nns中 骤d\(t寻 后e'Dx找 ，:t\2之 就P')r外 能og，导ra还入m需自F要己il从的es指模定块的了目。录中寻找