Android-Kotlin-递归与尾递归(1)

•  4的继承是 4*3*2*1
  

•  5的阶乘是 5*4*2*1
  

*/

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尾递归优化机制后，它认为以下返回的不是递归操作，所以需要修改
  自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

推荐学习资料

• Android进阶学习全套手册

  

• Android对标阿里P7学习视频

  

• BAT TMD大厂Android高频面试题

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

Qi-1713775360524)]

推荐学习资料

• Android进阶学习全套手册

  [外链图片转存中…(img-s46P5DEo-1713775360525)]

• Android对标阿里P7学习视频

  [外链图片转存中…(img-cNgNFbPL-1713775360526)]

• BAT TMD大厂Android高频面试题

[外链图片转存中…(img-rkwXjUjl-1713775360527)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！