Kotlin学习——尾递归优化

版权声明：本文为博主原创文章，未经博主允许不得转载。 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)
    }
}