A recursive function - a function that calls itself - is a key tool in every functional programmer's toolbox. The body of a recursive function needs two main parts:
In this lesson we'll learn the anatomy of a recursive function by writing a function to compute the factorial of a positive integer.