1.代码如下：

/**
 * 只有尾递归才能优化
 * 1.需要将递归转化为尾递归
 * 2.加上关键字tailrec
 */
fun main(args: Array<String>) {
    val result=sum(100000)
    println(result)
}
tailrec  fun sum(n:Int,result:Int=0):Int{
    if (n==1)
    {
        return result+1
    }
    return sum(n-1,result+n)
}

只有尾递归才能优化

1.需要将递归转化为尾递归
2.加上关键字tailrec

2.尾递归的原理,看编译后的java代码如下：

image.png

最后是转换成了迭代

25.尾递归优化
1.代码如下：只有尾递归才能优化 1.需要将递归转化为尾递归2.加上关键字tailrec 2.尾递归的原理,看编...
什么是尾调用？什么是尾递归？尾调用的优化？尾递归优化？
尾调用优化尾递归(尾调用优化)
Kotlin语言（九）：特性
1、尾递归优化尾递归：函数在调用自己之后没有再执行其他任何操作就是尾递归尾递归优化的原理就是将递归转换成迭代，...
第2模块第1章2829递归的作用尾递归优化
尾递归优化 def cal(n): print(n) return cal(n+1) cal(1) 尾递归优化并不...
尾递归优化
“尾递归优化”的含义是：如果递归函数属于尾递归，那么运行时会优化其调用过程。优化主要针对调用栈，将多层调用，转化为...
9. 递归函数
使用递归函数需要注意防止栈溢出解决递归调用栈溢出的方法是通过尾递归优化遗憾的是，大多数编程语言没有针对尾递归做优化...
递归优化-尾递归
一、定义在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。二、利弊递归函数...
递归优化-尾递归
尾递归能否起到优化作用跟编译器有关系，并不是用了尾递归就一定能起到优化作用。定义：函数里的最后一个动作是返回一个...
递归调用优化
尾递归优化函数调用自身，称为递归。如果尾调用自身，就称为尾递归。递归非常耗费内存，因为需要同时保存成千上百个调...
python3 尾递归优化装饰器
python3中没有进行尾递归优化，但是我们可以实现通过一个装饰器实现尾递归优化。网上常见的尾递归装饰器是基于P...