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

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

Precondició

Es compleix 0 ≤ n ≤ 10⁸ i 2 ≤ b ≤ 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ó.