What must a recursive function have so that it finishes instead of calling itself forever?

• A sorted array
• A graphics card
• An infinite loop
• A base case

Without signing in you can answer just this one question.