Android-Kotlin-递归与尾递归，程序员的中年危机

/**

• 阶乘：

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

•  2的阶乘是 2*1
  

•  3的继承是 3*2*1
  

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

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

*/

package cn.kotlin.kotlin_base06

import java.lang.Exception

/**

• 递归

*/

fun main(args: Array) {

while (true) {

println(“请输入整数，用于计算阶乘…”)

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

}

作者2013年从java开发，转做Android开发，在小厂待过，也去过华为，OPPO等大厂待过，18年四月份进了阿里一直到现在。

参与过不少面试，也当面试官 面试过很多人。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长，而且极易碰到天花板技术停滞不前！

我整理了一份阿里P7级别的最系统的Android开发主流技术，特别适合有3-5年以上经验的小伙伴深入学习提升。

主要包括阿里，以及字节跳动，腾讯，华为，小米，等一线互联网公司主流架构技术。如果你想深入系统学习Android开发，成为一名合格的高级工程师，可以收藏一下这些Android进阶技术选型

我搜集整理过这几年阿里，以及腾讯，字节跳动，华为，小米等公司的面试题，把面试的要求和技术点梳理成一份大而全的“ Android架构师”面试 Xmind（实际上比预期多花了不少精力），包含知识脉络 + 分支细节。

Java语言与原理；
大厂，小厂。Android面试先看你熟不熟悉Java语言

高级UI与自定义view；
自定义view，Android开发的基本功。

性能调优；
数据结构算法，设计模式。都是这里面的关键基础和重点需要熟练的。

NDK开发；
未来的方向，高薪必会。

前沿技术；
组件化，热升级，热修复，框架设计

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

我在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多，GitHub可见；《Android架构视频+学习笔记》

当然，想要深入学习并掌握这些能力，并不简单。关于如何学习，做程序员这一行什么工作强度大家都懂，但是不管工作多忙，每周也要雷打不动的抽出 2 小时用来学习。

系统化的技术体系对大家有一个方向参考。

我在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多，GitHub可见；《Android架构视频+学习笔记》

当然，想要深入学习并掌握这些能力，并不简单。关于如何学习，做程序员这一行什么工作强度大家都懂，但是不管工作多忙，每周也要雷打不动的抽出 2 小时用来学习。

不出半年，你就能看出变化！