递归
川云华
健身学技术
展开
-
Python实现冒泡排序与快速排序
列表[3, 5, 8, 1, 2, 10, 6],使用不同的算法对列表进行生序排序,结果如下:[1, 2, 3, 5, 6, 8, 10]冒泡排序 思路:每次比较两个相连的元素,若符合此规则,则交换位置,若不符合规则,则不动,多次循环之后完成做两层循环,内层循环找出最大的值 代码如下: ...原创 2021-06-06 17:12:02 · 344 阅读 · 0 评论 -
python递归实现获取所有的字典键
之前看过一篇博客,对递归讲的比较好: 递归的调用是: 回溯:每次向深层次进行不断调用,称之为回溯 递推:回溯到某个层次,然后会停止,然后一层层的返回,这个过程称之为递推 我们看到递归一个是调用,二是层级的返回,,递归是从大到小着层调用,最后以最小层结束,可以这么理解,比如阶乘的递归是是n*f(n-1),n是递减的,递归内存中最多调用1000次,不然内存会溢出 根据这个思想,自己写了递归获取字典所有层级的键,大家可以体会下递归的思想 # 测试字典 dict1 = { "aa":"..原创 2020-06-12 19:05:11 · 2515 阅读 · 0 评论