则是线性的。
优化尾调用的不同方式.要方便地实现尾调用优化，一般需借助编译器或运行环境提供的现成的尾递归优化特性，或是依赖所用程序语言能直接支持更底层的指令跳转。
利用运行平台的支持直接实现.在Perl里，程序员可以直接用一种带有函数名称的 “goto” 叙述变体：codice_18 直接使用尾调用。在程序语言实现中，消除尾递归里的尾调用比消除一般的尾调用容易很多。举例来说，Java 虚拟机（JVM）的实现会消除尾递归里的尾调用（因为重新使用了