递归
admin
2023-01-29 02:00:06
0次

递归内存流程（栈）
栈 后进先出 （堆 开辟内存空间时 去堆里取 ） （查看函数压栈执行流程 http://pythontutor.com/visualize.html#mode=edit）
函数执行需要压栈 函数所使用的变量也要压栈 函数执行完函数及其数据要弹出数据消亡（局部变量函数调用时创建，调用结束时消亡）
栈跟线程相关 ， 不同线程的栈互不干扰

递归 （分为 递 、归 先递 后 归）
函数直接或间接调用自身就是递归
递归要有边界条件、递归前进段、递归返回段
递归一定要有边界条件
边界不满足时，递归前进 边界满足时，递归返回

总结

        递归相对运行效率低，每一次调用函数都要开辟栈帧
        递归有深度限制，Cpython限制1000
        绝大多数递归，都可以用循环实现

练习题：
递归
递归
递归

上一篇：扁平化处理字典

下一篇：关于三种简单排序的操作

相关内容

热门资讯

关于二手烟，校园里一场微妙的“... 入学第一天，尚萌萌看到学校里很多人叼着烟。第二天一早，他打开宿舍门，看到对面墙角蹲着一个人在吸烟，走...
意大利再现“弗洛伊德案”，梅洛... 【环球时报驻意大利特约记者 李欣怡】意大利博洛尼亚近日出现骚乱，一名叫法基尔的摩洛哥裔男子在警察执法...
“处”改“科”、“科”改“股”... 澎湃新闻记者 蒋子文澎湃新闻注意到，近期，江苏省高邮市、涟水县等县级行政区的多个机关单位相继宣布规范...
女子参加聚会遭猥亵，男子获刑1... 近日，一位来自广东的陈女士（化名）反映称，去年多年未见的初中同学孔某趁她聚餐醉酒、丧失反抗能力之机，...
美军被疑隐瞒对伊作战伤亡 【环球时报综合报道】美国国防部21日发表声明说，一名美军士兵17日在伊朗针对位于约旦的穆沃费格萨勒提...
OpenAI模型“越狱”攻击，... 一家美国公司遭到美国AI攻击，而提供保护的竟是一款中国人工智能工具。AI工具平台Hugging Fa...
南航第十二架C919国产大飞机... 广州7月21日电 (记者 郭军)7月21日，一架尾号为B-659G的国产大飞机飞抵广州白云国际机场，...
无人艇第一股，要来了 那个被资本追捧的“无人艇第一股”，要来了。 2017年冬天的一个夜晚，港珠澳大桥附近的海面上，81条...
三一锂能取得电池包专利提升电芯... 国家知识产权局信息显示，三一锂能有限公司取得一项名为“电池包”的专利，授权公告号CN22453717...
价格为何下滑？市场竞争力为何不... 记者采访西瓜种植主产区河南开封等地如何种得好，又能卖得好（经济聚焦）本报记者 常 钦 《人民日报》（...