Quants dígits adjacents iguals? P85908

Donat un natural @n@ i una base @b@, calculeu quants dígits adjacents iguals té @n@ quan s’expressa en base @b@.

Per exemple, 7784447 en base 10 en té 3: Els dos primers 7s, el primer 4 amb el segon 4, i el segon 4 amb el tercer 4.

Com un altre exemple, 31 en base 2 en té 4, perquè 31 en binari és 11111.

Escriviu una funció recursiva

    int digits_adjacents_iguals(int n, int b);

que retorni el nombre de parells de dígits adjacents iguals d’@n@ quan s’expressa en base @b@.

Precondició

Es compleix $0 \le$ @n@ $\le 10^8$ i $2 \le$ @b@ $\le 1000$.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

Qualsevol solució que no sigui recursiva tindrà un zero de qualificació.