xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-24 04:26:30 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Fix the comment in recursion.kt (#1177)

Browse source 
* feat(kotlin): add kotlin code for utils file.

* Update ListNode.kt

* Update PrintUtil.kt

* fix: add the header comment for linkedlist_stack class.

* fix(kotlin): fix the kotlin file name.

* delete blank line in main function

* add comment for class head.

* delete the old file.

* fix the created time

* delete blank line beneath files.

* keep tailRecur function consistent with other.

* Update recursion.kt

---------

Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
curtishd 2024-03-26 03:14:13 +08:00 committed by GitHub
parent 43bb45bceb
commit 9c07ca99f3
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
codes/kotlin/chapter_computational_complexity/recursion.kt
View file

@ -37,8 +37,9 @@ fun forLoopRecur(n: Int): Int {
return res return res
} }
/* Kotlin tailrec 关键词使函数实现尾递归优化 */ /* 尾递归 */
tailrec fun tailRecur(n: Int, res: Int): Int { tailrec fun tailRecur(n: Int, res: Int): Int {
// 添加 tailrec 关键词，以开启尾递归优化
// 终止条件 // 终止条件
if (n == 0) if (n == 0)
return res return res
@ -73,4 +74,4 @@ fun main() {
res = fib(n) res = fib(n)
println("\n斐波那契数列的第 $n 项为 $res") println("\n斐波那契数列的第 $n 项为 $res")
} }