22-25.递归 26-27.字典

标签：int   rom   字典   快速   val   one   number   一个   判断   

1.递归满足的两个条件：函数调用自身、设置了正确的返回条件；

2.适合使用递归的情况：目录索引、树结构、快速排序等；、

====斐波那契数列计算====

#递归法：

def fib(n):
    if n==0 or n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2)
num = int(input("请输入一个数："))
print fib(num)

#迭代法：

def fib1(n):
    if n==0 or n==1:
        return 1
    else:
        a = 0
        b = 1
        for i in range(n):
            i = a
            a = b
            b = i + a
        return b
>>> num=int(input("请输入一个数："))
请输入一个数：10
>>> print fib1(num)
55
>>> fib1(5)
5

3.字典

索引不好用时怎么办？

>>> dict1={}
>>> dict1.fromkeys((1,2,3))
{1: None, 2: None, 3: None}
>>> dict1.fromkeys((1,2,3),‘number‘)
{1: ‘number‘, 2: ‘number‘, 3: ‘number‘}

# 访问字典的方法：keys(),value(),items()

keys:返回字典键的引用;values():返回字典值的引用；items():返回所有项

>>> dict2={}
>>> dict2=dict2.fromkeys(range(10),‘赞‘)
>>> for eachkey in dict2.keys():
print eachkey

#get方法：试图访问字典中不存在的项时打印出None

>>> print dict2.get(32)
None
>>> print dict2.get(32,‘木有‘)
木有
>>> 32 in dict2
False

#清空字典使用clear()方法

>>> dict2.clear()
>>> dict2
{}

#pop给定键弹出对应的值，popitem弹出指定的项

>>> a={1:‘one‘,2:‘two‘,3:‘three‘}
>>> a.pop(2)
‘two‘

>>> a.popitem()
(1, ‘one‘)

# update利用字典映射关系更新一个字典

>>> b={‘小白‘:‘狗‘}
>>> a={1:‘one‘,2:‘two‘,3:‘three‘}
>>> a.update(b)
>>> a
{1: ‘one‘, 2: ‘two‘, 3: ‘three‘, ‘\xd0\xa1\xb0\xd7‘: ‘\xb9\xb7‘}

=====集合=====

4.集合

用花括号括起一堆没有映射关系的元素就为集合形式，集合中的数均为唯一性，会自动将重复的数清楚掉，集合没有顺序。

去掉重复元素：

方法一：利用for把其中数据一一读取，利用in和not in判断一个元素是否在集合中已经存在

>>> num1=[1,2,2,3,3,4,5]
>>> temp=[]
>>> for each in num1:
if each not in temp:
temp.append(each)

>>> temp
[1, 2, 3, 4, 5]

方法二：利用集合，但集合得到的结果是无序的
>>> num1 = list(set(num1))
>>> num1
[1, 2, 3, 4, 5]

#frozen冻结集合中的元素，不可改变

>>> num2=frozenset([1,2,3,4])

22-25.递归 26-27.字典

标签：int   rom   字典   快速   val   one   number   一个   判断   

原文地址：http://www.cnblogs.com/fancycheng/p/7631771.html