Android-Kotlin-递归与尾递归

var result = operation(number!!)

println(“计算结果是>>>>>>>>>>>>>${result}”)

}

}

/**

• 定义运算number的方法

• 返回计算结果

*/

fun operation(number: Int) : Int {

var result = when(number) {

1 -> 1

else -> number * operation(number - 1)

}

return result

}

执行结果：

尾递归：

累加计算：

/**

• 累加计算：

•  1的累加是1，因为1下面是0 没得 +加了
  

•  2的累加是 2+1
  

•  3的累加是 3+2+1
  

•  4的累加是 4+3+2+1
  

•  5的累加是 5+4+3+2+1
  

•  .......
  

*/

累加计算【案例一】：

package cn.kotlin.kotlin_base06

/**

• 尾递归

*/

fun main(args: Array) {

/**

• 累加计算：

•  1的累加是1，因为1下面是0 没得 +加了
  

•  2的累加是 2+1
  

•  3的累加是 3+2+1
  

•  4的累加是 4+3+2+1
  

•  5的累加是 5+4+3+2+1
  

•  .......
  

*/

var result = addOperation(4)

println(“累加计算的结果是:${result}”)

}

/**

• 定义运算number的方法

• 返回计算结果

*/

fun addOperation(number: Int) : Int {

var result = when(number) {

1 -> 1

else -> number + addOperation(number - 1)

}

return result

}

执行结果：

---

---

累加计算 【案例二】，对以上【案例一】进行了 更大值得累加 来复习溢出的异常：

只把需要累加的值，100000的累加：

var result = addOperation(100000)

package cn.kotlin.kotlin_base06

/**

• 尾递归

*/

fun main(args: Array) {

/**

• 累加计算：

•  1的累加是1，因为1下面是0 没得 +加了
  

•  2的累加是 2+1
  

•  3的累加是 3+2+1
  

•  4的累加是 4+3+2+1
  

•  5的累加是 5+4+3+2+1
  

•  .......
  

*/

var result = addOperation(100000)

println(“累加计算的结果是:${result}”)

}

/**

• 定义运算number的方法

• 返回计算结果

*/

fun addOperation(number: Int) : Int {

var result = when(number) {

1 -> 1

else -> number + addOperation(number - 1)

}

return result

}

执行结果，溢出的异常：

---

---

以上【案例二】，引发了溢出的异常，是因为计算机运算了N多次，都计算不完 因为太多了，所以计算机直接抛出了溢出的溢出

以下【案例三】是使用Kotlin提供的 尾递归优化机制，来解决溢出的异常问题：

package cn.kotlin.kotlin_base06

/**

• 尾递归

*/

fun main(args: Array) {

/**

• 累加计算：

•  1的累加是1，因为1下面是0 没得 +加了
  

•  2的累加是 2+1
  

•  3的累加是 3+2+1
  

•  4的累加是 4+3+2+1
  

•  5的累加是 5+4+3+2+1
  

•  .......
  

*/

var r = 0

addOperation(100000, r)

}

/**

• 增加了tailrec尾递归优化机制后，它认为以下返回的不是递归操作，所以需要修改

*/

/*

tailrec fun addOperation(number: Int) : Int {

最后

总之啊，家里没矿的同学们，如果你们想以后的日子过得好一些，多想想你们的业余时间怎么安排吧；

技术方面的提升肯定是重中之重，但是技术外的一些“软实力”也不能完全忽视，很多时候升职确实是因为你的技术足够强，但也与你的“软实力”密切相关

在这我也分享一份大佬自己收录整理的 Android学习PDF+架构视频+面试文档+源码笔记 ，还有高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料这些都是我闲暇还会反复翻阅并给下属员工学习的精品资料。在脑图中，每个知识点专题都配有相对应的实战项目，可以有效的帮助大家掌握知识点。

总之也是在这里帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习

相信自己，没有做不到的，只有想不到的
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
高级进阶架构资料**这些都是我闲暇还会反复翻阅并给下属员工学习的精品资料。在脑图中，每个知识点专题都配有相对应的实战项目，可以有效的帮助大家掌握知识点。

总之也是在这里帮助大家学习提升进阶，也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习

[外链图片转存中…(img-ark6aiEi-1714580333932)]

[外链图片转存中…(img-aYLwj7Un-1714580333933)]

相信自己，没有做不到的，只有想不到的
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！