Scala尾递归_scala中的尾递归是如何实现的-CSDN博客

网站介绍:文章浏览阅读1.4k次。一、首先来简单介绍一下递归和尾递归1.递归:简单来说就是在函数内部调用函数本身来完成函数体。对于返回值的要求并不很严格。递归的缺点:递归效率比较低,调用次数过多还会出现栈溢出的问题。2.尾递归:尾递归的核心思想:通过参数来传递每一次的调用结果,达到不压栈。它维护着一个迭代器和一个累加器。递归函数的返回值是递归函数表达式其实与循环的思想类似,每次调用此函数(进栈),..._scala中的尾递归是如何实现的