Scala尾递归

递归与尾递归

Scala中的循环都是通过递归(Recursive)实现的。递归的缺点是运算层层压在堆栈中,递归的层数过多时,很容易造成堆栈溢出的问题。Scala中利用尾递归(Tail Recursive Function)解决递归过程中可能导致的堆栈溢出的问题。


尾递归

所有递归形式的调用都出现在函数的末尾。当编译器检测到一个函数调用是尾递归的时候,它就覆盖当前的活动记录而不是在栈中创建一个新的。

实例1:计算n!

递归方法实现n!的代码块如下:

def factorial(n: Int): Int =
    if(n <= 0) 1
    else n * factorial(n - 1)

尾递归方法实现n!的代码块如下:

@annotation.tailrec
def factorial(n: Int, m: Int): Int =
    if( n<= 0) m
    else factorial(n - 1, m * n)

注释

@annotation.tailrec的作用是告诉编译器启动尾递归优化。参数n表示阶乘的数字,参数m表示累乘器,保存前面的递归调用的结果。m拿到的一直是过去几次累乘的结果,因此只需要一个栈

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值