关于尾递归的使用详解(2)

日期：2020-10-03 栏目：程序人生浏览：次

一般的线性递归修改成为尾递归最大的优势在于减少了递归调用栈的开销。从php那个例子就明显看出来递归开销对程序的影响。但是并不是所有语言都支持尾递归的，即使支持尾递归的语言也一般是在编译阶段对尾递归进行优化，比如上例中的C语言对尾递归的优化。在使用尾递归对代码进行优化的时候，必须先了解这门语言对尾递归的支持。

您可能感兴趣的文章: