版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/chengxu_kuangrexintu/article/details/81844112
前言
前面了我学习了Kotlin的递归,那么我还接触到了Kotlin的尾递归优化。什么是尾递归优化呢?带着疑问更好去学习。
尾递归
1.尾递归是递归的一种特殊形式;
2.调用自身无其他操作;
3.tailrec
关键字提示编译器尾递归优化;
尾递归优化的Demo
Demo中有使用tailrec
关键字进行提示编译器尾递归优化。
// 尾递归演示
// 实现方式:累加操作
// n的累加
fun main(args: Array<String>) {
var result = 0
println(ollAdd(1000,result))
}
tailrec fun ollAdd(num:Int,result:Int):Int{
println("计算机${num}次运算,result=${result}")
if(num==0){
return 1
}else{
return ollAdd(num-1,result+num)
}
}