A recursive definition consists of:
Base case and recursive step
Start point and end point
Loop and condition
Input and output