Kotlin 尾递归函数

函数式编程中,重要的概念 尾递归
当一个函数,在函数最后调用 自身,称为 尾递归,是一种特殊的递归函数。

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

尾递归函数 可以避免 StackOverflowError 的风险。原理是:
通过编译器优化 为 循环GOTO跳转,代替 原来递归调用。

Kotlin 使用 tailrec 声明尾递归函数。

举例

计算 1 ~ N 的数之和。

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

尾递归优化成while循环

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

文档

相关推荐

  1. Python:函数

    2024-01-22 06:40:02       47 阅读
  2. 函数

    2024-01-22 06:40:02       23 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-22 06:40:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-22 06:40:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-01-22 06:40:02       82 阅读
  4. Python语言-面向对象

    2024-01-22 06:40:02       91 阅读

热门阅读

  1. Centos系统上安装PostgreSQL和常用PostgreSQL功能

    2024-01-22 06:40:02       56 阅读
  2. 【LeetCode-134】加油站(贪心)

    2024-01-22 06:40:02       54 阅读
  3. Django笔记(五):模型models

    2024-01-22 06:40:02       57 阅读
  4. Kubernetes(k8s)(一)

    2024-01-22 06:40:02       50 阅读
  5. Apache Wicket 9.10.0发布

    2024-01-22 06:40:02       63 阅读
  6. 网络安全产品之认识入侵防御系统

    2024-01-22 06:40:02       64 阅读
  7. ChatGPT与文心一言:谁更胜一筹?

    2024-01-22 06:40:02       53 阅读
  8. P8761 [蓝桥杯 2021 国 BC] 大写

    2024-01-22 06:40:02       40 阅读