数据结构
前端小白ing.
这个作者很懒,什么都没留下…
展开
-
2021-07-28
快速排序1:.快速排序思路:取一个元素P(第一个元素),使元素P归位;列表被P分成两部分,左边都比P小,右边都比P大;递归完成。2代码实现:每次递归都是求出归位的指针,也就是P的位置。然后从P位置将乱序的数组分隔成两部分,这两部分依次调用求出P指针位置的,一直分隔下去,知道排序完成。2.1:递归的函数def partition(li,left,right): tmp = li[left] while left<right: while原创 2021-07-28 20:59:20 · 57 阅读 · 0 评论 -
2021-07-27
1.数据结构与算法1:递归函数的特点:1:调用自身2:结束条件def fun(x): if x>0: print(x) fun(x-1)fun(3)#输出结果为:3,2,1def fun(x): if x>0: print(x) fun(x-1)fun(3)#输出结果为:1,2,3 汉诺塔案例递归实例:汉诺塔问题有"A",“B”,"C"三根柱子,"A"柱子上有n个盘子,求原创 2021-07-27 22:53:08 · 55 阅读 · 0 评论