Python_04递归、字典

2020/07/29

递归

1、递归定义

就是函数调用它自己，且有正确的返回值；
设置递归的深度语句：

import sys
sys.setrecursionlimit(10000)

例：用递归求阶乘

2、斐波那契（Fibonacci）递归数列

经常通过斐波那契获得黄金比例

⑴斐波那契（Fibonacci）递归数列用数学函数表示

⑵斐波那契（Fibonacci）递归数列的实现

3、汉诺塔问题

4、字典

[]表示列表，（）表示元组，{}表示字典或dict()
列表、元组、字符串都是数据类型；字典不是数据类型，是映射类型，字典只有一个参数;工厂函数（类型）

5、字典的内置方法

dir(dict)

⑴formkeys(…)方法

创建并返回一个新的字典
dict.fromkeys(s[,v]) -> New dict with keys from S and values equal to v (v defaults to None).
s是键v是值v可选不行默认是None

⑵keys()

返回字典键

⑶values()

返回字典值

⑷items()

返回整个项（包括键和值）

⑸get()

返回整个项,和items()更灵活，常用

⑹clear()

清空这个字典

⑺copy()

前拷贝，和赋值不一样

⑻pop()

给定键弹出对应的值

⑼popitem()

给定键弹出对应的项，随意弹出数据，因为字典里没有顺序

⑽setdefault()

类似于get()方法，但是setdefault()在字典中找不到对应的键的时候会自动的添加

（11）update()方法

利用字典或映射关系去更新另外一个字典