美文网首页
散列表,数组和链表和递归

散列表,数组和链表和递归

作者: LittleBear_6c91 | 来源:发表于2019-04-24 20:33 被阅读0次

散列表的概念和顺序链类似;方便查找,不适合删除和添加
应用很多:电话号码和名字的一一对应。网站的域名和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))

相关文章

网友评论

      本文标题:散列表,数组和链表和递归

      本文链接:https://www.haomeiwen.com/subject/rzbbgqtx.html