Múltiples de tres P61930

Una propietat matemàtica ben coneguda diu que un natural és múltiple de tres si i només si la suma dels seus dígits també és múltiple de tres. Per exemple, la suma dels dígits de 8472 és $8 + 4 + 7 + 2 = 21$, el qual és múltiple de tres. Per tant, 8472 també és múltiple de tres.

Feu una funció recursiva que indiqui si el natural estrictament positiu @n@ és múltiple de tres o no.

Interfície

bool es_multiple_3(int n);

int es_multiple_3(int n);

public static boolean esMultiple3(int n);

es_multiple_3(n)  # returns bool

es_multiple_3(n: int) -> bool

Resoleu aquest problema utilitzant la funció recursiva que retorna la suma dels dígits d’un natural @n@.

Interfície

int suma_digits(int n);

int suma_digits(int n);

public static int sumaDigits(int n);

suma_digits(n)  # returns int

suma_digits(n: int) -> int

Observació

Aquí, només podeu usar les operacions de divisió i mòdul amb el nombre 10. Altrament, aquest exercici seria totalment trivial!

Observació

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