python学习笔记简书_python学习笔记-基础篇续

列表

list是处理一组有序项目的数据结构,可以在一个列表中存储一个序列的项目。列表是可变的数据类型。

shoplist = ['apple','amngo','carrot','banana']

list的主要方法有:

len()

append():在列表尾部添加一个项目

sort()

list和tuple-元组

要删除 list 末尾的元素用 pop()

要删除指定位置的元素,用 pop(i)方法,其中 i 是索引位置

另一种有序列表叫元组:tuple。tuple 和 list 非常类似,但 tuple 一旦初始化就不能修改。

classmate = ('Michael','Bob','Tracy')

如果定义只有一个元素的tuple:

t = (1,)

元组最常用的地方是用在输出中:

#!/usr/bin/python

# Filename: print_tuple.py

age = 22

name = 'Swaroop'

print '%s is %d years old' % (name, age)

print 'Why is %s playing with that python?' % name

结果:

$ python print_tuple.py

Swaroop is 22 years old

Why is Swaroop playing with that python?

print语句可以使用跟着%符号的项目元组的字符串。

字典-dict

names = {'Michael':95,'Bob':75,'Tracy':85}

for name, address in names.items():#遍历输出键和值

print '%s is %d years old.' %(name, address)

实现原理:给定一个名字,比如 Michael ,dict 在内部就可以直接计算出 Michael 对应的存放成绩的“页码”,也就是 95 这个数字存放的内存地址,直接取出来,所以速度非常快。

函数:函数名其实就是指向一个函数对象的引用,完全可以把函数名赋给一个变量,相当于给这个函数起了个“别名”:

a = abs #变量a指向abs函数

a(-1) #所以也可以通过a调用abs函数

空函数:

def nop():

pass

Python的返回多值其实就是返回一个tuple

默认参数

def add_end(L = []):

L.append("END")

return L

b = add_end()

print b

c = add_end()

print c

结果:

['END']

['END','END']

为什么会这样呢?

Python 函数在定义的时候,默认参数 L 就计算出来了,即 [] ,因为默认参数 L 也是一个变量,它指向对象 [] ,每次调用该函数,如果改变了L的内容,则下次调用时,默认参数的内容就变了,不再是函数定义时的 [] 了`。

定义默认参数时:默认参数必须指向不变对象。

改进:

def add_end2(L = None):

if L is None:

L = []

L.append('END')

return L

d = add_end2()

print d

e = add_end2()

print e

结果:

['END']

['END']

递归函数

def fact(n):

if n == 1:

return 1

return n*fact(n-1)

print fact(100)

这样可以计算fact(n) = 1 × 2 × 3 × ... × (n-1) × n

使用递归函数要防止栈溢出。在计算机中,函数的调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,就会导致溢出。

解决方法:尾递归优化

尾递归是指,在函数返回的时候,调用函数自身,并且,return语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。

def fact2(n):

return fact_iter(n,1)

def fact_iter(num,product):

if num == 1:

return product

return fact_iter(num - 1,num * product)

字符串的方法

startwith方法是用来测试字符串是否以给定字符串开始。

in操作符用来检验一个给定字符串是否为另一个字符串的一部分。

find方法用来找出给定字符串在另一个字符串中的位置

高级特性

列表、元组和字符串都是序列。序列的两个主要特点是:

索引操作符:可以让我们从序列中抓取一个项目

切片操作符:让我们能够获取序列的一个切片,即一部分序列。

切片

取一个list或tuple的部分元素是很常见的操作。

list:

假如有一个列表L,L = []

L[0:3]表示,从索引0开始取,知道索引3为止,但不包括索引3。

L[:10:2]表示前十个值,每两个取一个。

L[::5]所有值,每五个取一个

tuple:

(0,1,2,3,4,5)[:3]

(0,1,2)

字符串:

'abcdefg'[:3]

'abc'

'ABCDEFG'[::2]

'ACEG'

迭代

dict:

for key in d #默认,迭代key

for value in d.itervalues() #迭代value

for k,v in d.iteritems() #同时迭代key和value

判断一个对象是否可以迭代:

from collections import Iterable

isinstance('abc',Iterable) #判断str是否可以迭代

enumrate函数:可以把list变成索引-元素对

for i, value in enumrate(['a','b','c']):

print i,value

列表生成式

要生成[1×1,2×2, ... ,10×10]怎么做?

>>>[x*x for x in range(1,11)]

[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

使用两层循环生成全排列:

>>> [m + n for n in 'abc'for m in 'def']

['da', 'ea', 'fa', 'db', 'eb', 'fb', 'dc', 'ec', 'fc']

列出当前目录下的所有文件和目录名:

>>> import os

>>> [d for d in os.listdir('.')]

['DLLs', 'Doc', 'helloworld.py', 'include', 'Lib', 'libs', 'LICENSE.txt', 'NEWS.txt', 'python.exe', 'pythonw.exe', 'README.txt', 'Scripts', 'tcl', 'Tools', 'var.py', 'w9xpopen.exe']

列表生成式可以使用两个变量来生成list:

>>> d = {'x':'A','y':'B','z':'C'}

>>> [k+'='+v for k,v in d.iteritems()]

['y=B', 'x=A', 'z=C']

把一个list中所有的字符串变成小写:

>>> L = ['Hello','World','IBM','Apple']

>>> [s.lower() for s in L]

['hello', 'world', 'ibm', 'apple']

生成器

在python中,一边循环,一边计算的机制,称为生成器(Generator)

>>> g= (x*x for x in range(1,10))

>>> g

at 0x0299DCD8

>>> g.next()

1

>>> g.next()

4

>>> g.next()

9

>>> g.next()

16

>>> g.next()

25

>>> g.next()

36

>>> g.next()

49

>>> g.next()

64

>>> g.next()

81

>>> g.next()

Traceback (most recent call last):

File "", line 1, in

StopIteration

输出斐波那契数列的前N个数:

def fib(max):

n, a, b = 0, 0, 1

while n < max:

print b

a ,b = b, a+ b

n = n + 1

fib(6)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python递归函数是指一个函数在其函数体内调用自己的一种方法。它是一种简洁而有力的编程技巧,适用于解决需要重复进行相同或者相似操作的问题。 在Python中,使用递归函数的语法很简单,只需要在函数体内调用自身并提供适当的终止条件即可。递归函数通常包括两个部分:基本情况和递归情况。 基本情况是指函数可以直接得到结果而不需要调用自身的情况。在遇到基本情况时,递归函数就可以停止递归并返回结果,从而避免无限循环。 递归情况是指函数需要调用自身来解决更小规模的问题的情况。在递归情况下,函数将输入参数缩小到更小的规模,然后再次调用自身,直到达到基本情况。 递归函数可以解决很多问题,比如计算斐波那契数列、计算阶乘、二叉树的遍历等。递归函数的运行过程可以形象地表示为一个函数的调用栈。 需要注意的是,递归函数可能存在性能问题。因为每次递归调用都会创建一个新的函数帧,所以递归函数的内存消耗较大。此外,如果递归调用的深度过大,可能会导致堆栈溢出错误。 为了解决这些问题,可以优化递归函数的实现,比如使用尾递归优化、剪枝等技巧。另外,在使用递归函数时,一定要确定递归结束条件,并尽量避免无限递归的情况。 总之,Python递归函数是一种非常有用的编程技巧,可以简化问题的解决过程。但是在使用时需要注意性能和终止条件,避免出现问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值