为什么递归效率低？

一、函数调用需要使用内存中的栈来保存函数的数据以及访问链和控制链，如果数据是必须的，那么访问链和控制链等所占的内存则是额外的。二、使用递归，会进行很深层次的调用函数，所以需要调用很多函数，需要建立许多的访问链和控制链，占用大量内存，而且调用时传递参数，申请空间，返回时恢复现场，都有时间的花销，所以递归效率低。三、内存的栈当作一个容器，每次递归，函数都往容器中添加容量，当添到一定层次，容器满了，就溢

Numen_isnot_delay

3890人浏览 · 2019-08-02 14:26:14

Numen_isnot_delay · 2019-08-02 14:26:14 发布

一、函数调用需要使用内存中的栈来保存函数的数据以及访问链和控制链，如果数据是必须的，那么访问链和控制链等所占的内存则是额外的。
二、使用递归，会进行很深层次的调用函数，所以需要调用很多函数，需要建立许多的访问链和控制链，占用大量内存，而且调用时传递参数，申请空间，返回时恢复现场，都有时间的花销，所以递归效率低。
三、内存的栈当作一个容器，每次递归，函数都往容器中添加容量，当添到一定层次，容器满了，就溢出了，如果用递归，如果忘记了递归截至条件，你就可能进入了无穷递归，无穷递归必然会溢出，所以，不提倡递归。

向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...