实现尾递归优化的一点思路

sjdy521

这个和goto有什么关系呢，尾递归无非是把每次递归的结果传递给自身。

perl -e 'use strict;sub r{if(@_ == 1){return ($_[0]== 0)?(1)&r($_[0],1))} elsif(@_==2){return ($_[0]==1)?($_[1])&r($_[0]-1,$_[1]*$_[0]))}   };  print &r(10)'

按照普通语言的写法不就可以了？

sjdy521

回复 1# 3P主义


   普通的递归调用没办法较少堆栈的消耗，你说的优化很可能是编译器自身针对尾递归进行的内部的一种优化方法吧。。。希望能发个其他语言的尾递归来看看