Python内置函数、作用域、闭包、递归

1.几个可能用到的内置函数

2.函数内变量的作用域

3.内嵌函数和闭包

4.递归函数

1.常见的内置函数

常见的内置函数:
    查看内置函数：
        print(dir(__builtins__))
    常见函数
    len 求长度
    min 求最小值
    max 求最大值
    sorted  排序
    reversed 反向
    sum  求和
​
进制转换函数:
    bin()  转换为二进制
    oct()  转换为八进制
    hex() 转换为十六进制
    ord() 将字符转换成对应的ASCII码值
    chr() 将ASCII码值转换成对应的字符
补充：
1.enumerate()   #返回一个可以枚举的对象
2.filter() #过滤器
3.map() #加工。对于参数iterable中的每个元素都应用fuction函数，并返回一个map对象
4.zip() #将对象逐一配对

2.函数内变量的作用域

变量的作用域与其定义的方式有关：
    局部变量： 变量在函数内部定义，则变量的作用域在函数内部
    全局变量：变量在函数外部定义的，则变量的作用域是全局
​
    global：用来在函数或其他局部作用域中，声明全局变量。   (作用于全局)
    nonlocal：用来在函数或其他作用域中，声明外层(非全局)变量。(作用于局部) 
    
使用global情况：
    全局变量可以在函数内部访问，但是不能改变
    如果在函数内部想修改全局变量，可以用 global 来修饰变量
    
    局部变量只能在局部进行访问和修改。
    如果在函数外部，想访问局部变量，也可以用 global，将局部变量声明为全局变量
   
使用nonlocal的情况：
    当里层局部，需要修改外层局部时，需要使用nonlocal。 (如嵌套函数)
  
  
总结：
    global ：函数中，需要修改全局变量时，用global
    nonlocal：当里层局部，需要修改外层局部时，需要使用nonlocal。
            （局部调用局部，使用nonlocal）
    

3.内嵌函数和闭包

内嵌函数： 在函数内部定义函数，就是函数里面嵌套函数

闭包：一个闭包就是你调用了一个函数A，这个函数A返回了一个函数B给你。这个返回的函数B就叫做闭包。
(但是B函数，一定要是嵌套在函数A里面) 。你在调用函数A的时候传递的参数就是自由变量。

总结：一个函数里面嵌套一个函数，调用外面这个函数，就返回里面嵌套的函数。

​

4.递归函数

递归： 函数调用自己本身

递归的核心：
    1.递归推导式
    2.递归终止条件

'''
例题：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
       问第4个人岁数，他说比第3个人大2岁。
       问第三个人，又说比第2人大两岁。
       问第2个人，说比第一个人大两岁。
       最后问第一个人，他说是10岁。
       请问第五个人多少岁？
'''
def age(n):
    if n==1:
        return 10
    else:
        return age(n-1)+2

age(5)

#1.写一个函数，对元组 tu = (9,8,3,2,6,4,5,7,1)，进行从小到大的排序。最后返回tu

tu = (9,8,3,2,6,4,5,7,1)

def fun(*arg):
    li = list(arg)
    li.sort()
    return (tuple(li))

print(fun(*tu))

#2
'''
猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。
以后每天都吃前一天剩下的一半零一个。
到第10天在想吃的时候就剩一个桃子了,
问第一天共摘下来多少个桃子？

'''

def fun1(n):
    if n == 1:
        return 1
    else:
        return (fun1(n-1)+1)*2
print(fun1(10))

　　

​