Cuántos dígitos adyacentes iguales? P85908

Dado un natural n y una base b, calculad cuantos dígitos adyacentes iguales tiene n cuando se expresa en base b.

Por ejemplo, 7784447 en base 10 tiene 3: Los dos primeros 7s, el primer 4 con el segundo 4, y el segundo 4 con el tercer 4.

Como otro ejemplo, 31 en base 2 tiene 4, porque 31 en binario es 11111.

Escribid una función recursiva

que retorne el número de pares de dígitos adyacentes iguales de n cuando se expresa en base b.

Precondición

Se cumple 0 ≤ n ≤ 10⁸ y 2 ≤ b ≤ 1000.

Observación Sólo tenéis que enviar el procedimiento requerido; el programa principal será ignorado.

Observación

Cualquier solución que no sea recursiva tendrá un cero de calificación.