java尾部递归的使用方法

这篇文章给大家分享的是有关java尾部递归的使用方法的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

<强> 1,说明

在尾部递归中,递归调用是函数执行的最后一件事,因此编译器不需要保存函数堆栈帧。大多数编译器可以像优化迭代代码一样优化尾递归代码,从而避免了性能损失。

<强> 2,实例

使用尾部递送,可以通过以下方式编写相同的函数,但java并没有优化这一点,尽管有一些解决方法,但在标准测试中仍然表现得更好。

 public  class  FactorialSample  {
　　,,,//,benchmark  16.701 ns/op
　　,,,static  long  factorialTailRec (long  num), {
　　,,,,,,,return 阶乘(1,num);
　　,,,}
　　,
　　,,,static  long 阶乘(long 蓄电池,long  val), {
　　,,,,,,,return  val ==, 1, ?, accumulator :,阶乘(accumulator  *, val,, val 作用;1);
　　,,,}
　　,
　　,,,public  static  void  main (String [], args), {
　　,,,,,,,System.out.println (factorialTailRec (20);//, 2432902008176640000
　　,,,}
　　}