1.Motivation Sebastian Rettig“Recursion is important to Haskell because unlike imperative “Recursion is important to Haskell because unlike imperativelanguages, you do…