函数简介：

函数是什么?
函数一词来源于数学，但编程中的「函数」概念，与数学中的函数是有很大不同的，具体区别，我们后面会讲，编程中的函数在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子过程或子程序)，在Pascal中叫做procedure(过程)和function，在C中只有function，在Java里面叫做method。

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

特性:

减少重复代码
使程序变的可扩展
使程序变得易维护
语法定义

def sayhi():#函数名
    print("Hello, I'm nobody!")
 
sayhi() #调用函数
可以带参数

#下面这段代码
a,b = 5,8
c = a**b
print(c)
 
 
#改成用函数写
def calc(x,y):
    res = x**y
    return res #返回函数执行结果
 
c = calc(a,b) ＃结果赋值给c变量
print(c)

 函数参数：

# 三种类型 位置参数，关键字参数，参数组
# 函数参数详解
# 注意：
# 关键参数必须放在位置参数之后

def test2(name, age=18, *args, **kwargs):
    # 位置参数/常规参数
    print(name)
    # 关键字参数/默认参数
    print(age)
    # 参数组（元祖，列表，字典）
    # *args 接受n个位置参数，转换成元组的形式
    # **kwargs 接受n个关键字参数，转换成字典的形式
    print(args)
    print(kwargs)

test2('aaa', 18, 'bbb', 333, 444, sex='qqq', hobby='tesla')


结果：
aaa
18
('bbb', 333, 444)
{'sex': 'qqq', 'hobby': 'tesla'}

递归函数：　　

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

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

堆栈扫盲

# 调用自己
def calc(n):
    print(n)
    if int(n/2) > 0:
        return calc(int(n/2))
    print("----",n)

calc(10)

输出：
10
5
2
1

高阶函数：

# abs函数被add函数调用
# 函数即变量  
# 变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

概念：

a：把一个函数名当作实参传给另一个函数
b：返回值中包含函数名

  注意： ******

　  传入的函数要为 abs 不能为abs() 

def add(a, b, f):
    return f(a) + f(b)

res = add(3, -6, abs)
print(res)

 嵌套函数：

def granpa():
    def dad():
        x = 2
        def son():
            x = 3
            print(x)
        son()
    dad()
granpa()

 内置函数

https://docs.python.org/3/library/functions.html?highlight=built#ascii  

匿名函数

匿名函数就是不需要显式的指定函数

用完就释放，只用一次的需求，不重复使用

#这段代码
def calc(n):
    return n**n
print(calc(10))
 
#换成匿名函数
calc = lambda n:n**n
print(calc(10))