Tag: recursion
-
What is tail recursion?
In many functional programming languages such as Haskell or Scala, tail recursion is an interesting feature in which a recursive function calls itself as the last action. For example, we […]
-
n-th Fibonacci Number: Recursion vs. Dynamic Programming
In this article, we will learn the concepts of recursion and dynamic programming by the familiar example which is finding the n-th Fibonacci number. Also at the same time, we […]