关于尾递归

/*
 * 关于累加，如果调用的链条过于深，就会导致 stackOverFlowerError
 * 原因：每一个方法都需要下一个方法的执行结果，然后才能进行自己的运算
 * 这就导致必须最后一个方法进栈，运算出结果，
 * 才能一层一层的 return ，所有的方法才能一个一个的退栈
 * 系统分配内存的时候 有栈内存，堆内存，静态区内存... 
 * 栈内存分配的空间比较小
 * 所以如果栈内存释放不及时的话，很容易导致 stackOverFlowerError
 */

fun aboutAccumulation(value : Int) : Int{
    println()
    if (value == 1) {
        return value
    } else {
        return value + aboutAccumulation(value - 1)
    }
}


/* 
 * 尾递归：根据上面的递归累加导致 stackOverFlowerError 的原理，
 * 说说尾递归为啥不会导致 stackOverFlowerError
 * 这个方法再次调用自己的之前，自己本身在内存中的运算已经结束，
 * 没有什么值需要依赖下一个方法的返回值，所以理论上再次调用自己之前
 * 本身这个方法可以退栈了，所以理论上栈中只存在 很少数的这个方法
 * 最后注意： 以上只是理论上 ，如果你不使用kotlin的tailRec优化的话，
 * 这些不需要下一个方法返回值的方法，是没有及时退栈的
 * 这种写法一定要加上 tailRec，
 * 我觉得加上这个方法之后 kotlin 通过某种方式，让jvm及时把那些方法退栈了
 */
tailrec fun aboutTailRecursion(value: Int,result : Int) :Int{
    println()
    if (value == 1) {
        return value + result
    } else {
        return aboutTailRecursion(value - 1,value + result)
    }
}

至于退栈的底层原理，参考文章 ：
https://www.cnblogs.com/catch/p/3495450.html