Tail Recursion Function

Tail Recursion Function_第1张图片

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)