Python入门学习P21~P25

目录

 递归：

---

1.global作用：把局部变量变为全局变量。

2.内嵌函数：允许在函数内部定义一个新函数，注意，fun2()的定义和调用都在fun1()中，出了fun1()不行。

 3.闭包：在内部函数里对外部函数的变量进行引用(只能访问不能修改)。

要想修改：在变量前加 nonlocal。

>>> def funX(x):
	def funY(y):
		return x*y
	return funY

>>> funX(8)(5)
40

 3.lambda x：2*x+1    冒号前边是原函数的参数，冒号后边是原函数返回值。

g=lambda x：2*x+1   g(5)=11。少了def的过程。

两个参数：lambda x,y : x+y   使用lambda让代码更简洁。

4.filter()过滤器，第一个参数是函数，用它来决定第二个参数中每一项的去留(返回False时删去)，比如做一个奇数过滤器：也可以用list(filter(lambda x: x%2,range(10)))表示。

 5.map()映射，两个参数，第二个里面的数按照第一个运算之后返回。

>>> list(map(lambda x:x*2,range(10)))
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]

“普通程序员使用迭代，天才程序员(恰到好处地)使用递归。”

 递归：

6.例：用非递归求阶乘：

def JieCheng(n):
    result=n;
    for i in range(1,n):
        result*=i

    return result
number=int(input('请输入一个正整数：'))
result=JieCheng(number)
print("%d的阶乘是：%d" % (number,result))

用递归求阶乘：

def JieCheng(n):
    if n==1:
        return 1
    else:
        return n*JieCheng(n-1)

number=int(input('请输入一个正整数：'))
result=JieCheng(number)
print("%d的阶乘是：%d" % (number,result))

递归原理：自己调用自己， 一层一层进，一层一层出，最后返回。

但是递归效率不是很高，比如下面的例7，改的数大一些就会发现递归的方法远远不如迭代的效率高。而且递归层次过多会导致栈溢出。

关于堆栈参考：(11条消息) 关于“堆栈”的含义及理解_泡菜鱼111的博客-CSDN博客

7.斐波那契数列迭代：

def fab(n):
    n1=1
    n2=1
    n3=1

    if n<1:
        print('输入错误！')
        return -1

    while(n-2)>0:
        n3=n2+n1
        n1=n2
        n2=n3
        n-=1

    return n3
result=fab(20)
if result!=-1:
    print('总共有%d只小兔子诞生！' % result)

递归：

def fab(n):
    if n<1:
        print('输入错误！')
        return -1
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)

result=fab(20)
print('总共有%d只小兔子诞生！'% result)

8.汉诺塔

 

def hanoi(n,x,y,z):
    if n==1:
        print(x,'--->',z)
    else:
        hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
        print(x,'--->',z)#将最底下的一个盘子移动到z上
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n=int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')