递归的调用会用到栈,而栈的规则为先进后出,而且先进来的在最低下,所以只有上面出去以后下面的才能继续进行。而递归的每次调用自己,都要进栈,所以只有最后一个出去以后整个调用才能全部完成。这也是递归调用不好的地方空间复杂度大,运行速度慢
递归的内部调用
最新推荐文章于 2022-08-24 15:53:26 发布
递归的调用会用到栈,而栈的规则为先进后出,而且先进来的在最低下,所以只有上面出去以后下面的才能继续进行。而递归的每次调用自己,都要进栈,所以只有最后一个出去以后整个调用才能全部完成。这也是递归调用不好的地方空间复杂度大,运行速度慢