Written by the Fiveable Content Team • Last updated August 2025
Verified for the 2026 exam
Verified for the 2026 exam•Written by the Fiveable Content Team • Last updated August 2025
Definition
This term refers to a recursive method that calculates 2 raised to the power of 'n'. It uses recursion by calling itself with smaller values until reaching the base case (n = 0).