python函数

函数
函数是一段代码的表示
函数是一段具有特定功能的、可重用的语句组
函数是一种功能的抽象，一般函数表达特定功能
两个作用：降低编程难度 和 代码复用
注意：对函数写注释应该写在函数定义def的下一行，函数前两行应该空白(包括注释)

def <函数名>(<参数(0个或多个)>) :
	<函数体>
	return <返回值>

一、函数的定义和使用

函数的使用及调用过程
调用是运行函数代码的方式
调用时要给出实际参数
实际参数替换定义中的参数
函数调用后得到返回值
函数的参数传递
函数可以有参数，也可以没有，但必须保留括号
函数定义时可以为某些参数指定默认值，构成可选参数，放在最后
函数定义时可以设计可变数量参数，既不确定参数总数量，放在最后
函数调用时，参数可以按照位置或名称方式传递
函数的返回值
函数可以返回0个或多个结果
return保留字用来传递返回值
函数可以有返回值，也可以没有，可以有return，也可以没有
return可以传递0个返回值，也可以传递任意多个返回值
多个参数返回传递给一个变量为元组的形式
局部变量和全局变量
局部变量和全局变量是不同变量
局部变量是函数内部的占位符，与全局变量可能重名但不同
函数运算结束后，局部变量被释放
可以使用global保留字在函数内部使用全局变量
局部变量为组合数据类型且未创建，等同于全局变量
基本数据类型，无论是否重名，局部变量与全局变量不同
lambda函数
lambda函数返回函数名作为结果
lambda函数是一种匿名函数，即没有名字的函数
使用lambda保留字定义，函数名是返回结果
lambda函数用于定义简单的、能够在一行内表示的函数

<函数名> = lambda <参数>: <表达式>
等价于
def <函数名>(<参数>) : 
	<函数体> 
	return <返回值>

lambda函数主要用作一些特定函数或方法的参数
一般情况，建议使用def定义的普通函数

二、代码复用与函数递归

代码复用：函数和对象是代码复用的两种主要形式
函数：将代码命名 在代码层面建立了初步抽象
对象：属性和方法< a>.< b> 和 < a>.< b>() 在函数之上再次组织进行抽象
模块化设计
模块内部紧耦合、模块之间松耦合
函数递归：函数定义中调用函数自身的方式
递归是数学归纳法思维的编程体现
函数内部，采用分支语句对输入参数进行判断
链条：计算过程存在递归链条
基例：存在一个或多个不需要再次递归的基例
函数封装：
将一段名为func()的函数存为123.py文件
在另一个文件中 import 123
123.fun()
可以实现封装函数的调用
实例1：字符串反转

def rvs(s):
	if s=="":
		return s
	else:
		return rvs(s[1:]+s[0])

实例2：汉诺塔

count = 0 
def hanoi(n, src, dst, mid): 
	global count 
	if n == 1 : 
		print("{}:{}->{}".format(1,src,dst)) 
		count += 1  
	else :  
		hanoi(n-1, src, mid, dst) 
		print("{}:{}->{}".format(n,src,dst)) 
		count += 1 
		hanoi(n-1, mid, dst, src)

实例3：小器站在一个M*N的格子地板的最左上角只能向下或者向右移动，到达右下角的砖，所以如果小器告诉你M和N，计算有多少条独一无二的路径

count=0
def f(M,N):
    global count #global count 在这里可有可无
    if M==1 or N==1:
        count=1
    else:
        count=f(M-1,N)+f(M,N-1)
    return count
M,N=map(int,input().split())
print("{}".format(f(M,N)))