开始Java8之旅(六) -- 使用lambda实现Java的尾递归 - 祈求者-(2)_H5之家

factorial, final long number) { if (number == 1) return TailInvoke.done(factorial); else return TailInvoke.call(() -> factorialTailRecursion(factorial + number, number - 1)); }

测试代码

() { System.out.println(factorialTailRecursion(1,10_000_000).invoke()); }

发现结果运转良好

50000005000000 Process finished with exit code 0

由于阶乘的计算一般初始值都为1,所以再进一步包装一下,将初始值设置为1

(final long number) { return factorialTailRecursion(1, number).invoke(); }

最终调用代码如下,完全屏蔽了尾递归的实现细节

() { System.out.println(factorial(10)); //结果为 3628800 }

总结

本文讲解了利用lambda懒加载的特性完成了递归中栈帧的复用,实现了函数式语言编译器的'尾递归'优化,虽然上面的例子很简单，但是设计的接口和包装类都是通用的，可以说任何需要使用尾递归的都可以使用上面的代码来实现尾递归的优化，这也算是为编译器帮了点忙吧。

上一篇:开始Java8之旅（五） -- Java8中的排序