Reducció de dígits P96965

Feu una funció que, donat un natural @x@, retorni la reducció dels seus dígits.

Interfície

int reduccio_digits(int x);

int reduccio_digits(int x);

public static int reduccioDigits(int x);

reduccio_digits(x)  # returns int

reduccio_digits(x: int) -> int

En aquest exercici, direm que reduir els dígits d’un nombre consisteix a calcular la suma dels seus dígits. Si la suma és un dígit, aquest ja és el resultat. Altrament, es torna a aplicar el mateix procés a la suma obtinguda, fins a tenir un sol dígit.

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

Interfície

int suma_digits(int x);

int suma_digits(int x);

public static int sumaDigits(int x);

suma_digits(x)  # returns int

suma_digits(x: int) -> int

Precondició

@x@ és un natural.

Observació

Encara que hi ha un truc matemàtic per resoldre aquest problema més ràpidament que sumant dígits, no el feu servir aquí.

Observació

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