Escriviu una funció recursiva que, donats dos naturals n i b, retorni cert si i només si n té tres o més dígits consecutius iguals quan s’expressa en base b.
Per exemple, el nombre 44344 no té tres dígits consecutius iguals en base 10. En canvi, 159, que en ternari és 12220, sí que té tres dígits consecutius iguals en base 3.
Precondició
Es compleix 0 ≤ n ≤ 109 i 2 ≤ b ≤ 100.
Interfície
C++ | bool tres_digits_seguits_iguals(int n, int b); |
C | int tres_digits_seguits_iguals(int n, int b); |
Java | public static boolean tres_digits_seguits_iguals(int n, int b); |
Python | tres_digits_seguits_iguals(n, b) # returns bool |
tres_digits_seguits_iguals(n: int, b: int) -> bool |
Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.