Recursive functions are a powerful tool in functional programming languages, such as Haskell, Lisp, or Scala. They allow you to define a function in terms of itself, and use repeated calls to the ...