Android-Kotlin-递归与尾递归

var inputNumber = readLine()

var number: Int = 0

try {

// inputNumber!!.toInt() !!代表一定不会为空，所以Kotlin才放心的让我.toInt() 编译通过

number = inputNumber!!.toInt()

} catch (e: Exception) {

println(“你输入的不是整数…”)

}

/**

• 阶乘：

•  1的阶乘是1，因为1往下走一个楼梯 就是0了
  

•  2的阶乘是 2*1
  

•  3的继承是 3*2*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多次，都计算不完 因为太多了，所以计算机直接抛出了溢出的溢出

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

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

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

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

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

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

题外话

我们见过很多技术leader在面试的时候，遇到处于迷茫期的大龄程序员，比面试官年龄都大。这些人有一些共同特征：可能工作了7、8年，还是每天重复给业务部门写代码，工作内容的重复性比较高，没有什么技术含量的工作。问到这些人的职业规划时，他们也没有太多想法。

其实30岁到40岁是一个人职业发展的黄金阶段，一定要在业务范围内的扩张，技术广度和深度提升上有自己的计划，才有助于在职业发展上有持续的发展路径，而不至于停滞不前。

不断奔跑，你就知道学习的意义所在！

注意：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

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

展路径，而不至于停滞不前。

不断奔跑，你就知道学习的意义所在！

注意：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

[外链图片转存中…(img-PrxvfoF4-1712539462807)]

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