Browse Source

fixed wrong call on palindrome tail recursion function, fixed wrong name on fibonacci test case

master
Anton Aleksanin 3 years ago
parent
commit
ae189ca48c
  1. 2
      src/main/kotlin/tech/lusilf/recursion/palindrome.kt
  2. 2
      src/test/kotlin/tech/lusilf/recursion/FibonacciTest.kt

2
src/main/kotlin/tech/lusilf/recursion/palindrome.kt

@ -31,5 +31,5 @@ tailrec fun isPalindromeTailRecursion(string: String, index: Int = 0): Boolean { @@ -31,5 +31,5 @@ tailrec fun isPalindromeTailRecursion(string: String, index: Int = 0): Boolean {
val secondCharacter = string[string.length - 1 - index]
if (firstCharacter != secondCharacter) return false
return isPalindromeRecursive(string, index + 1)
return isPalindromeTailRecursion(string, index + 1)
}

2
src/test/kotlin/tech/lusilf/recursion/FibonacciTest.kt

@ -43,7 +43,7 @@ class FibonacciTest : FunSpec({ @@ -43,7 +43,7 @@ class FibonacciTest : FunSpec({
{ number: Int -> fibonacciMemoization(number) } to "fibonacciMemoization",
{ number: Int -> fibonacciTabulationDumb(number) } to "fibonacciTabulationDumb",
{ number: Int -> fibonacciTabulationClever(number) } to "fibonacciTabulationClever",
{ number: Int -> fibonacciStackMemoization(number) } to "fibonacciTabulationClever",
{ number: Int -> fibonacciStackMemoization(number) } to "fibonacciStackMemoization",
) { (fibonacciFunction, _) ->
withData<Pair<Int, BigDecimal>>(

Loading…
Cancel
Save