007讲函数与递归

一.对象，参数，模块

1.①例子： def sort(a) :

print('a')

sort(1)

    ②.函数返回值：（返回函数是必须是函数对象，没有函数参数）

def sort(a,b)

return(a+b) 

print(sort(a,b))

    ③.对象：sort 参数：a 模块：整体调用函数

2.形参与实参 

①关键字参数： sort（a = '小甲鱼',b = '神算子'）

②默认参数： 调用函数中的参数

③收集函数： def test (*a)

            print('参数长度：',len(a))

       test(1,3.14,'小甲鱼') ==>参数长度：3

3.函数变量作用域

①函数里面的参数，变量，局部变量

②# 具有注释作用

③函数内部无法修改全局变量

4.内嵌函数：函数中的函数

在主函数中打印内嵌函数会出错

5.闭包

(1).通过函数1 调用函数2 def Funx(x): ①i = Funx(8) i(5) = 40

def Funy(y): ②Funx(8)(5) =  40

return x*y

return Funy

(2).关键字：①global：把局部变量改为全局变量

   ②nonlocal x ：声明x不是局部变量

#在闭包函数2中的变量为局部变量，不能调用函数1中的变量

6.匿名函数：lambda语法

g = lambda x : 2*x+1 x为参数，y为返回值

g（5）=11

7.牛逼的内置函数

①filter() : 过滤器

def add(x)

return x%2

temp = range(10)

show() = filter(add,temp)

list(show) = [1,3,5,7,9] = = list(filter(lambda x : x%2,range(10))) = [1,3,5,7,9]

②map() : 映射

list(map(lambda x : x*2,range(5))) == [0,2,4,6,8]

二.递归

1.①设置python的深度： import sys

sys.ssetrecursionllimit(100)：默认递归深度100层

   ②简单的递归例子： def a(n):

if n ==1:

return 1

else:

return n*a(n-1)

b = int(input('请输入一个正整数:'))

c=a(b)

print('%d的阶乘是：%d'，(b,c))

2.斐波那契数列Fab

①迭代

 n3 = n1 + n2

n1  = n2

n2 = n3

②递归

a(n) = a(n-1) +a(n-2)

3.汉诺达游戏代码

def hanoi(n,x,y,z):

if n == 1:

print(x,'-->',z)

global count

count +=1

else:

hanoi(n-1,x,z,y)

print(x,'-->',z)

count +=1

hanoi(n-1,y,x,z)

n = int(input())'请你输入汉诺达的层数 : ')

count = 0

hanoi(n,'A','B','C')

print(count)