本文介绍了尾递归的概念，强调其在递归函数末尾调用自身且返回值不参与表达式计算的特点。通过对比正常递归与尾递归在栈空间消耗上的差异，阐述了尾递归如何降低栈空间需求。并以计算特定表达式的例子展示了尾递归的使用。
首先，需要给出一个定义，什么是尾递归。在《算法精解》中给出的定义如下：
如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归的。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数编译器会利用这个特点自动生成优化的代码。
看完上面这段描述，是不是觉得和没说差不多，看不明白。好吧，那就看看下面这张图吧。
这张图的左面是正常的递归，我们可以看到，越往深一层（即函数自身被调用一次），栈就要被多消耗掉一部分空间。而右边这张图，只有两次递归需要用到不同的栈空间，其余都是上次的空间被直接覆盖掉。
&n
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
