美文网首页
Tail Recursion Function

Tail Recursion Function

作者: 98Future | 来源:发表于2017-10-31 12:03 被阅读0次

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。

相关文章

网友评论

      本文标题:Tail Recursion Function

      本文链接:https://www.haomeiwen.com/subject/dkqbpxtx.html