Recursive functions are functions that call themselves. In immutable functional languages like Elixir, recursion is necessary to achieve the behavior that loops have in other languages.