Tail Recursion Function

2017-10-31  本文已影响0人  98Future

Non-tail recursive function 和Tail recursion function的区别

就是Non-tail recursive function 要maintain previous caller frame, 然后从bottom frame 把result传回来。

Tail recursion function一般多加一个变量,然后save so-far的结果,之前caller的frame就可以不用保存。

Further Optimization就是能够iterative 就iterative。

上一篇 下一篇

猜你喜欢

热点阅读