web | Java

谈谈Scala的尾递归

千锋教育

正常得递归,每一次递归步骤,需要保存信息到堆栈中去,当递归步骤很多的时候,就会导致内存溢出。


而尾递归,就是为了解决上述的问题,在尾递归中所有的计算都是在递归之前调用,编译器可以利用这个属性避免堆栈错误,尾递归的调用可以使信息不插入堆栈,从而优化尾递归


例如: 5 + sum(4) 


// 暂停计算 => 需要添加信息到堆栈 5 + (4 + sum(3)) 5 + (4 + (3 + sum(2))) 5 + (4 + (3 + (2 + sum(1)))) 5 + (4 + (3 + (2 + 1))) 15 tailSum(4, 5) 


// 不需要暂停计算 tailSum(3, 9) tailSum(2, 12) tailSum(1, 14) tailSum(0, 15) 15