Kotlin 尾递归函数

函数式编程中,重要的概念 尾递归

当一个函数 在最后调用 自身,称为 尾递归,是一种特殊的递归函数。

Kotlin 使用 tailrec 声明尾递归函数,可以避免 StackOverflowError 的风险。

原理是:通过编译器优化 为 循环GOTO 跳转,代替 原来递归调用。

在JVM中,每次方法调用时,都会产生新的栈帧(stack frame) ,消耗栈内存。当 调用层级过多时,就会产生 StackOverflowError 错误。

举例

计算 1 ~ N 的数之和。

kotlin 复制代码
tailrec fun sum(top: Long, initValue: Long): Long {
    return if (top <= 0) {
        initValue
    } else {
        sum(top - 1, initValue + top)
    }
}

fun main(args: Array<String>) {
    // 计算 100万 数字累加之和
    println("sum: ${sum(1_000_000L, 0)}")
}

说明:

1. idea 查看 编译代码,Show Kotlin Bytecode -> Decompile

2. 尝试把 tailrec 去掉,运行会 java.lang.StackOverflowError 错误

文档

相关推荐
黄雪超16 分钟前
JVM——对象模型:JVM对象的内部机制和存在方式是怎样的?
java·开发语言·jvm
爱学习的capoo34 分钟前
matlab自控仿真【第一弹】❀传递函数和输出时域表达式
开发语言·matlab
EverBule44 分钟前
Python 训练 day46
开发语言·python
蓝婷儿2 小时前
6个月Python学习计划 Day 18 - 项目实战 · 学生成绩管理系统(OOP版)
开发语言·python·学习
HINOTOR_2 小时前
DAY 25 异常处理
开发语言·python
yorushika_2 小时前
python打卡训练营打卡记录day49
开发语言·python·tensorboard·cbam
还是鼠鼠2 小时前
HTTP 请求协议简单介绍
java·开发语言·网络·网络协议·http
二流小码农2 小时前
鸿蒙开发:DevEcoTesting中的稳定性测试
android·ios·harmonyos
一起搞IT吧3 小时前
相机Camera日志实例分析之二:相机Camx【专业模式开启直方图拍照】单帧流程日志详解
android·图像处理·数码相机
xzkyd outpaper3 小时前
Android中ContentProvider细节
android·计算机八股