Cada vez que lo mandas a llamar, n se parte a la mitad, supongamos que empiezas en n = 2048

En la primera iteración: n = 1024

Despues: n = 512

Luego: n = 256
    
n = 124

n = 64

n = 32

n = 16

n = 8

n = 4

n = 2

n = 1

Sí te das cuenta estas son las potencias de dos, sí despejamos la n nos queda como log2(n) que es lo mismo que log(n)