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。