'''函数
    函数的创建与调用
    函数的参数传递
    函数的返回值
    函数的参数定义
    变量的作用域
    递归函数'''

'''什么是函数
    函数就是执行特定任务和以完成特定功能的一段代码
    为什么使用函数
        复用代码
        隐藏实现细节
        提高可维护性
        提高可读性便于调试
    函数的创建
        def 函数名（输入参数）：
            函数体
            [return xxx]'''

#函数的创建
def calc(a,b):      #a,b称为形式参数，简称形参，形参的位置是函数的定义处
    c=a+b
    return c
#函数的调用
#位置实参   根据形参对应的位置进行实参传递
result=calc(10,20)  #10,20为实际参数的值，简称实参，实参的位置是函数的调用处
print(result)
#关键字实参  根据形参名称进行实参传递
res=calc(b=20,a=20) #左侧的变量的名称称为 关键字参数
print(res)

#函数参数传递的内存分析
def fun(arg1,arg2):
    print('arg1',arg1)
    print('arg2',arg2)
    arg1=100
    arg2.append(100)
    print('arg1', arg1)
    print('arg2', arg2)
    #return
n1=11
n2=[22,33,44]
print('n1',n1)
print('n2',n2)
print(n1,n2)
fun(n1,n2)  #将位置传参，argu1，argu2，是函数定义处的形参，n1,n2,是函数调用处的实参，实参名称与形参名称可以不一致
print('n1',n1)
print('n2',n2)
#在函数调用过程中，进行参数的传递，如果是不可变对象，在函数体的修改不会影响实参的值，arg1的修改为100，不会影响n1的值
#如果是可变对象，在函数体的修改会影响到实参的值，arg2的修改.append(100),会影响到n2的值

#函数的返回值
#函数返回多个值时，结果为元组
def fun(num):
    odd=[]  #存奇数
    even=[] #存偶数
    for i in num:
        if i%2:
            odd.append(i)
        else:
            even.append(i)
    return  odd,even

#函数的调用
lst=[10,35,75,84,56,72]
print(fun(lst))
'''函数的返回值
    如果函数没有返回值，函数执行完毕后，不需要给调用处提供数据，return可以省略不写
    函数的返回值，如果是1个，直接返回类型
    函数的返回值，如果是多个，返回的结果是元组'''

def fun1():
    print('hello')
    #return
fun1()

def fun2():
    return'hello'
res=fun2()
print(res)

def fun3():
    return'hello','world'
print(fun3())
#函数在定义时，是否需要返回值，视情况而定

#函数的参数定义
#函数定义默认值参数
#函数定义时，给形参设置默认值，只有与默认值不符的时候才需要传递实参

def fun(a,b=10):
    print(a,b)

#函数的调用
fun(100)
fun(20,30)

print('hello',end='\t')
print('python')

'''函数的参数定义
    个数可变的位置参数
        定义函数时，可能无法事先确定传递的位置实参的个数时，使用可变的位置参数
        使用*定义个数可变的位置形参
        结果为一个元组
    个数可变的关键字形参
        定义函数时，可能无法事先确定传递的位置实参的个数时，使用可变的关键字形参
        使用**定义个数可变的关键字形参
        结果为一个字典'''

def fun(*args):     #函数定义时，可变的位置参数
    print(args)
    print(args[0])

fun(10)
fun(10,30)
fun(10,20,30)

def fun1(**args):
    print(args)

fun1(a=10)
fun1(a=10,b=20)
fun1(a=10,b=30,c=50)
'''def fun2(*args,*a):
    pass
    以上代码，程序会报错，可变的位置参数，只能是1个
    def fun2(**args,**a):
    pass
    以上代码，程序会报错，可变的关键字参数，只能是1个
    在一个函数的定义过程中，既有个数可变的关键字形参，也有个数可变的位置形参，要求，个数可变的位置形参，
    放在个数可变的关键字形参之前'''

#函数的参数总结
def fun(a,b,c):
    print('a',a)
    print('b',b)
    print('c',c)

#函数的调用
fun(10,20,30)   #函数调用时的参数传递，称为位置传参
lst=[11,22,33]
fun(*lst)   #在函数调用时，将列表中的每个元素都转为位置实参传入
print('--------')
fun(a=100,b=200,c=300)  #函数的调用，所以是关键字实参
dic={'a':111,'b':222,'c':333}
fun(**dic)  #在函数调用时，将字典中的键值对都转为关键字实参传入

def fun(a,b=10):    #b是在函数的定义处，所以b是形参，而且进行了赋值，所以b称为默认值形参
    print('a',a)
    print('b',b)

def fun2(*args):    #个数可变的位置形参
    print(args)
def fun3(**args2):  #个数可变的关键字形参
    print(args2)

fun2(10,20,30,40)
fun3(a=100,b=200,c=300)

def fun4(a,b,*,c,d):    #从*之后的参数，在函数调用时，只能采用关键字参数
    print('a',a)
    print('b',b)
    print('c',c)
    print('d',d)
#调用函数
#fun4(10,20,30,40)   #位置实参传递
fun4(a=100,b=200,c=300,d=400)   #关键字实参传递
fun4(10,20,c=200,d=400)     #前两个参数，采用的是位置实参传递，而c,d采用的是关键字实参传递

'''函数定义时的形参的顺序问题'''
def fun5(a,b,*,c,d,**args):
    pass
def fun6(*args,**args2):
    pass
def fun7(a,b=10,*args,**args2):
    pass

'''递归函数
        如果在一个函数的函数体内调用了该函数本身，这个函数就成为递归函数
    递归的组成部分
        递归调用与递归终止条件
    递归的调用过程
        没递归调用一次函数，都会在栈内分配一个栈帧
        每执行完一次函数，都会释放相应的空间
    递归的优缺点
        缺点：占用内存多，效率低下
        优点：思路和代码简单'''
#使用递归函数计算阶乘
def fac(n):
    if n==1:
        return 1
    else:
        return n*fac(n-1)
print(fac(6))

#斐波那契数列
def fib(n):
    if n==1:
        return 1
    elif n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)

#斐波那契数列第6位上的数字
print(fib(6))
print('--------')
#输出这个数列的前6位上的数字
for i in range(1,7):
    print(fib(i))