递归-创新互联

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

为云县等地区用户提供了全套网页设计制作服务，及云县网站建设行业解决方案。主营业务为网站设计制作、成都网站设计、云县网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

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

总结

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

练习题：

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

名称栏目：递归-创新互联
浏览路径：https://www.cdcxhl.com/article0/pgooo.html

成都网站建设公司_创新互联，为您提供全网营销推广、App开发、Google、微信公众号、网页设计公司、关键词优化

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容