From 9c07ca99f305246a854a2588957f7638b7b53dc8 Mon Sep 17 00:00:00 2001 From: curtishd <131777542+curtishd@users.noreply.github.com> Date: Tue, 26 Mar 2024 03:14:13 +0800 Subject: [PATCH] Fix the comment in recursion.kt (#1177) * 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 --- codes/kotlin/chapter_computational_complexity/recursion.kt | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/codes/kotlin/chapter_computational_complexity/recursion.kt b/codes/kotlin/chapter_computational_complexity/recursion.kt index 9de4253fb..38a368b93 100644 --- a/codes/kotlin/chapter_computational_complexity/recursion.kt +++ b/codes/kotlin/chapter_computational_complexity/recursion.kt @@ -37,8 +37,9 @@ fun forLoopRecur(n: Int): Int { return res } -/* Kotlin tailrec 关键词使函数实现尾递归优化 */ +/* 尾递归 */ tailrec fun tailRecur(n: Int, res: Int): Int { + // 添加 tailrec 关键词,以开启尾递归优化 // 终止条件 if (n == 0) return res @@ -73,4 +74,4 @@ fun main() { res = fib(n) println("\n斐波那契数列的第 $n 项为 $res") -} \ No newline at end of file +}