Android-Kotlin-递归与尾递归

•  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

}

执行结果，溢出的异常：

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200828144215733.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FuZHJvaWRkZGRk,size_16,color_F
FFFFF,t_70#pic_center)

---

---

以上【案例二】，引发了溢出的异常，是因为计算机运算了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 {

var result = when(number) {

1 -> 1

else -> number + addOperation(number - 1)

}

return result

}*/

/**

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

*/

/**

• 定义运算number的方法

• 返回计算结果

*/

tailrec fun addOperation(number: Int, r: Int) : Int {

println(“累加计算的结果是:$r,计算机在第${number}次计算…”)

if (1 == number) {

return 1

} else {

return addOperation(number - 1, r + number)

}

}

执行结果：不会出现溢出的异常了：

增加了tailrec尾递归优化机制后，它会去判断是否是递归，所以不能用when来判断，否则他认为这不是递归 还是会引发溢出溢出，最好用if return 自身的方法

最后

小编这些年深知大多数初中级Android工程师，想要提升自己，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

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

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

如果你需要这些资料， ⬅ 专栏获取
就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**

[外链图片转存中…(img-ZIIxTKZG-1719171139395)]

[外链图片转存中…(img-QdEw4bZn-1719171139395)]

[外链图片转存中…(img-xvBUE1gj-1719171139396)]

[外链图片转存中…(img-gPE2BjVi-1719171139397)]

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

如果你需要这些资料， ⬅ 专栏获取