kotlin学习笔记之尾递归优化(tailrec)

尾递归

递归:adj recursive;尾递归:Tail Recursion

  • 递归的一种特殊形式
  • 调用自身后无其他操作
  • tailrec关键字提示编译器尾递归优化

示例代码

data class ListNode(val value:Int,var next:ListNode? = null)

fun findListNode(head:ListNode?,value:Int):ListNode?{ //定义一个递归函数
    head?:return null
    if (head.value == value) return head
    return findListNode(head.next,value)    //return除了调用自己,没有多余的操作,所以是尾递归
}

fun main() {
    val NODE_COUNT = 4

    val rootNode:ListNode? = ListNode(0)    //定义一个rootNode
    var p = rootNode
    for (i in 1..NODE_COUNT){       //循环生成10个node
        p?.next = ListNode(i)
        p = p?.next
    }
    var p2 = rootNode
    while (p2 != null){     //打印检查node
        println(p2.toString())
        p2 = p2.next
    }

    println(findListNode(rootNode,NODE_COUNT-2)?.toString())
}

运行结果:

ListNode(value=0, next=ListNode(value=1, next=ListNode(value=2, next=ListNode(value=3, next=ListNode(value=4, next=null)))))
ListNode(value=1, next=ListNode(value=2, next=ListNode(value=3, next=ListNode(value=4, next=null))))
ListNode(value=2, next=ListNode(value=3, next=ListNode(value=4, next=null)))
ListNode(value=3, next=ListNode(value=4, next=null))
ListNode(value=4, next=null)
ListNode(value=2, next=ListNode(value=3, next=ListNode(value=4, next=null)))

这里尚未添加tailrec关键字,现在将NODE_COUNT值设为30000(这里不打印toString了)

fun main() {
    val NODE_COUNT = 30000

    val rootNode:ListNode? = ListNode(0)
    var p = rootNode
    for (i in 1..NODE_COUNT){
        p?.next = ListNode(i)
        p = p?.next
    }

    println(findListNode(rootNode,NODE_COUNT-2)?.value)
}

运行,发现StackOverflowError错误
在这里插入图片描述
现在给尾递归函数添加tailrec关键字

tailrec fun findListNode(head:ListNode?,value:Int):ListNode?{
    head?:return null
    if (head.value == value) return head
    return findListNode(head.next,value)
}

再次运行,不再报错
在这里插入图片描述

这就是尾递归优化,给尾递归函数添加tailrec关键字后编译器自动给函数优化了
那,究竟优化了什么呢,先看下优化前(也就是不添加tailrec时)findListNode对应的java代码
在这里插入图片描述
在看下优化后(即添加tailrec后)findListNode对应的java代码
在这里插入图片描述
我们发现,没有优化的findListNode对应的java代码依然是递归函数,优化后(即添加了tailrec关键字)的findListNode方法对应的java代码已经不再是递归函数,而是通过循环来实现功能,这样就不会再出现stackoverflowerror了,这样我们就在kotlin中既实现了递归函数代码简洁的优势,又规避了在java中使用递归函数容易出出现的问题

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Kotlin是一种现代化的静态类型编程语言,它可以在Java虚拟机(JVM)上运行,并且与Java语言高度兼容。如果你想学习Kotlin,以下是一个学习路线的建议: 1. 了解基础知识:开始学习Kotlin之前,建议先了解一些基本的编程概念和语法,比如变量、数据类型、条件语句、循环语句等。这将为你后续的学习打下坚实的基础。 2. 学习Kotlin语法:Kotlin与Java有很多相似之处,但也有一些不同之处。学习Kotlin的语法和特性,比如空安全、扩展函数、数据类等,可以通过官方文档、教程或在线课程来学习。 3. 实践编程:通过编写一些简单的程序来巩固所学的知识。可以尝试解决一些小问题或者完成一些小项目,这样可以更好地理解和应用Kotlin的语法和特性。 4. 深入学习面向对象编程:Kotlin是一种面向对象的编程语言,深入学习面向对象编程的概念和原则对于掌握Kotlin非常重要。学习类、对象、继承、多态等概念,并尝试在Kotlin中应用这些概念。 5. 学习Kotlin与Java的互操作性:由于Kotlin与Java高度兼容,学习如何在Kotlin中使用Java类库和框架是非常重要的。了解如何调用Java代码、处理Java集合等,可以帮助你更好地使用Kotlin进行开发。 6. 深入学习Kotlin的高级特性:一旦掌握了Kotlin的基础知识,可以进一步学习一些高级特性,比如协程、函数式编程、DSL等。这些特性可以提高你的代码质量和开发效率。 7. 参与实际项目:最好的学习方式是通过实践。尝试参与一些实际的项目或者开源项目,与其他开发者合作,这样可以提升你的编程能力和实践经验。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值