python中递归，字典，集合

递归：函数调用自身的行为或过程，如斐波那契数列的生成
代码如下：

值得注意是，有时迭代算法与递归算法，递归算法并不是很好，反而其运行速度慢

字典：
字典在python中属于一种映射类型而不是序列类型，主要特征是用大括号括起来，主要特征参数是键（key）和键值（value）
创建方法为：
（1）
num={
1：“小明”
2：“小红”
3：“李华”
}
（2）
num=dict（（(1，“小明”），（2，“小红”），（3，“李华”)））
注意此种创建方式，键和其键值中括号括起来，类似数学中坐标点表示方法，这里成为像，这里要用两层括号把这些象括起来


（3）

这种方式主要对已创建的字典进行操作

若原字典中有相同的键，则此操作改变其键值
若原字典中没有此键，则自动追加在原字典中形成新的字典

        （4）

这种方式其键不能是数字，因为会被认定成表达式

字典的几个常用内置函数：
可以通过dir（dict）查看字典的内置BIF
常用的有keys（）返回键
values() 返回对应键的键值
item（）返回象
fromkeys(s [v]) ,其中有两个参数，s传入键，v传入键值，这列的键值只有一个

get(键，认为设置输出什么字样)

集合： 集合是用大括号括起来的数字数列
如： num={1,2,3,4,5}
这里要注意的是集合的元素具有唯一性，在创建时会自动将重复元素略去


常用函数：
set(列表or 字符串Or序列) 创建集合
add（集合元素）追加集合元素
remove（集合元素） 移除集合元素

frozenset() 创建不可变的集合，不可对其元素进行元素删除和添加