笨笨的学Python笔记Day04

1.递归函数

看到递归函数想起了原来上学的时候的数列计算,一般是当前值与前边值有一定的规则,可以有一个表达式来表示该规则,递归函数指一个函数在其内部调用自身本身,这个就是递归函数,而且注意“归”,是指不会一直调用会最终停在一个地方。

比如阶乘运算,f(n)=1*2*3*4*.......*(n-1)*n=f(n-1)*n,所以阶乘运算就可以写成一个递归函数,不过用递归能实现的一般用循环也能完成,很明显递归函数会更简洁,逻辑清晰,但是递归函数会出现栈溢出的情况,因为计算机中,函数调用是通过栈这种数据结构实现的,每当进入一个函数调用,栈就会加一层,每当函数返回就会减一层栈,由于栈的大小不是无线的,所以递归次数调用多,会导致栈溢出

汉诺塔游戏可以通过递归函数给予解决方案,将盘子从a轴借助b轴,移动到c轴

2.高级操作

对python的数据类型、语句和函数有了基本的了解之后,就可以写出来很多的程序了,但是要切记:代码越少越好,程序越简单越好。所以为了用更少的代码,更简单的程序实现同样的功能,我们需要学习一些高级的操作。

2.1切片

切片就是指,当我们规定了索引范围后,可以用python提供的Slice操作符简便的实现范围的分割,经常用到的是list,tuple,字符串的切片操作[:]形式

(1)取前几位,或后几位 :从左到右的位置索引为0,1,2...,倒数第一位是-1,倒数第二位是-2...

[:3]指前3位(如果第一个索引是0,此处0可以省略)

[-4:]指后4位(如果第二个索引是-1,此处可以省略)

[:]指有复制了一个list/tuple/字符串

(2)去中间一段,或者设置步长

[10:20]指取前11-20位

[:10:2]指前10个数,每两个取一个

2.2迭代

迭代Iteration,可以通过for循环完成list或tuple的遍历,可迭代的类型不仅仅有list和tuple

判断是否可迭代,可以from collections import Iterable 模块,用isinstance('',Iterable),返回true即可迭代

2.3列表的生成

我们可以想到生成list会用循环的方法,但是比较繁琐,现在我们可以用一行代码代替循环

[x*x for x in range(10) if x%2==0]即为一个list, for后边可以添加if条件

2.4生成器

刚刚学习到的list的生成,是一下子将list所有元素生成,若列表元素多,会占用很多内存,同时我们也不一定能用着所有元素,所以我们是否可以边计算边用呢?Python中的一边循环一边计算的机制称为生成器generator生成器是协同程序,就是可以运行的独立函数调用,函数可以暂停或者挂起,并在需要的时候在程序离开的地方继续或重新开始。

generator的特点:(1)generator保存的算法,每次调用next()时才计算下一个元素(2)函数时遇到yield中断,在下一次迭代的时候从yield的下一个语句执行

生成器有两种方式:(1)将刚才学到的list生成方式的[]改成(),则成为generator;(2)当函数中包含yield关键字,返回值是一个生成器, 如果要执行函数内容.需要调用next方法,或者for循环。运行过程: 当执行next方法时, 遇到yield程序停止, 直到执行下一次next方法时,从上一次停止的yield处继续执行,遇到yield停止运行.return: 遇到return函数执行结束;

2.5迭代器


凡是可作用于 for 循环的对象都是 Iterable 类型:list、tuple、dict、string、generator等

凡是可作用于 next() 函数的对象都是 Iterator 类型,它们表示一个惰性计算的序列;

集合数据类型如 list 、 dict 、 str 等是 Iterable 但不是 Iterator ,不过可以通过 iter() 函数获得一个 Iterator 对象。


你可能感兴趣的:(笨笨的学Python笔记Day04)