iOS swift3 尾随递归

左图:一般递归   右图: 弹床尾随递归(为啥叫弹床,后面会详细介绍)


虽然两种尾随递归看起来没什么不同, 但是在递归一层层深入时就会发生意想不到的错误,先看看两种实现

第一种: 一般递归, 相信各位也经常使用的




当数值100000或者更多时,递归的层次就越深(参考图一), 但是报错的原因是什么呢?

这是因为每次对于sum的递归调用,都会由系统的一种 栈帧 的东西管理和分配,调用过程中会导致递归的实现很慢而且有可能很快就耗尽了栈空间(也就是栈溢出).

可以见得平时递归的方法使用既危险也不优雅.


第二种:为了避免内存溢出和重复的创建分配内存,当然使用图一右的弹床尾随递归.先上图



这里不同的地方就是在return后跟随的是一个 func尾递归函数的返回值, 这样就变成简单的函数递归调用, 没有任何额外的运算。

 //注释:为什么叫做弹床呢?是因为弹床机制本质上就是把递归调用转化为循环调用。递归会先连续的压栈(递归调用),返回的时候再连续地出栈。而弹床的话,每次执行调用压栈一次(函数调用),然后马上出栈(函数返回)。循环往复这个过程。如果把栈比作蹦床的话,这个过程就像在跳蹦床一样。落下就是压栈,弹起就是出栈。交替进行。


  !!!注意,注意,注意的地方(重要的事情将三遍):如果你在项目中直接尝试运行这段代码的话还是会报错,因为Debug模式下Swift编译器并不会对尾递归进行优化.我们可以在 选择Product->Scheme->Edit Scheme中设置中将Run配置从Debug改为Release



仍有不清楚的童鞋可以留言给我哈





选择Product->Scheme->Edit Scheme
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值