Power - Walkthrough

Let me trace $pow(2, 10)$:

$1.$ $pow(2, 10)$: $n$ is even, compute $pow(2, 5)$

$2.$ $pow(2, 5)$: $n$ is odd, compute $2 \times pow(2, 4)$

$3.$ $pow(2, 4)$: $n$ is even, compute $pow(2, 2)$

$4.$ $pow(2, 2)$: $n$ is even, compute $pow(2, 1)$

$5.$ $pow(2, 1)$: $n$ is odd, compute $2 \times pow(2, 0) = 2 \times 1 = 2$

Unwind: $pow(2, 2) = 2 \times 2 = 4$, $pow(2, 4) = 4 \times 4 = 16$, $pow(2, 5) = 2 \times 16 = 32$, $pow(2, 10) = 32 \times 32 = 1024$.