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

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

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

总结

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

练习题：
递归
递归
递归

上一篇：扁平化处理字典

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

相关内容

热门资讯

今日重大通报“牛魔王牛牛有没有... 今日重大通报“牛魔王牛牛有没有挂？”(透视曝光猫腻)您好，牛魔王牛牛这个游戏其实有挂的，确实是有挂的...
玩家攻略科普“唐人江苏麻将有没... 您好：唐人江苏麻将这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9752949】很多玩家在这款...
【第一资讯】“钱塘十三水究竟有... 您好：钱塘十三水这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9784099】很多玩家在这款游...
【今日要闻】“小乐红中麻将怎么... 有 亲，根据资深记者爆料小乐红中麻将是可以开挂的，确实有挂（咨询软件无需...
终于了解“腾威互娱是不是有挂？... 终于了解“腾威互娱是不是有挂？”(透视曝光猫腻)您好，腾威互娱这个游戏其实有挂的，确实是有挂的，需要...
玩家分享攻略“腾讯掼蛋真的有挂... 玩家分享攻略“腾讯掼蛋真的有挂吗？”(必胜开挂神器)您好，腾讯掼蛋这个游戏其实有挂的，确实是有挂的，...
【第一财经】“上海泸乐麻将有挂... 网上科普关于“上海泸乐麻将有没有挂”话题很是火热，小编也是针对上海泸乐麻将作*弊开挂的方法以及开挂对...
重磅消息“新众亿牛牛开挂器？”... 家人们！今天小编来为大家解答新众亿牛牛透视挂怎么安装这个问题咨询软件客服徽4282891的挂在哪里买...
今日重大消息“游戏茶苑开挂器？... 网上科普关于“游戏茶苑有没有挂”话题很是火热，小编也是针对游戏茶苑作*弊开挂的方法以及开挂对应的知识...
终于明白“新道游拼三张有没有挂... 终于明白“新道游拼三张有没有挂？”(太坑了原来有挂)您好，新道游拼三张这个游戏其实有挂的，确实是有挂...