Scala Recursion with example
In this guide, we will discuss Scala Recursion Functions.
Recursion plays a big role in pure functional programming and Scala supports recursion functions very well.
Recursion means a function can call itself repeatedly.
There is normal recursion
def factorial(n: Int): Int =
if (n == 0) 1 else n * factorial(n - 1)
There is tail recursion,
One can require that a function is tail-recursive using a @tailrec annotation:
@tailrec
def factorial(n: Int): Int =