散列表的概念和顺序链类似;方便查找,不适合删除和添加
应用很多:电话号码和名字的一一对应。网站的域名和ip地址唯一对应等都可以用散列表来表示。
链表的优势在插入元素方面
需要随机地读取元素时,数组的
效率很高,因为可迅速找到数组的任何元素。在链表中,元素并非靠在
一起的,你无法迅速计算出第五个元素的内存地址,而必须先访问第一
个元素以获取第二个元素的地址,再访问第二个元素以获取第三个元素
的地址,以此类推,直到访问第五个元素。
需要在中间插入元素时,数组和链表哪个更好呢?使用链表时,插入元素很简单,只需修改它前面的那个元素指向的地址。而使用数组时,则必须将后面的元素都向后移。
递归:5=5x4x3x2
def fact(x):
if x ==1:
return 1
elif x<1:
print('不能小于0')
else:
return x*fact(x-1)
print(fact(-3))
网友评论