Reducció de dígits

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

Interfície

C++	`int reduccio_digits(int x);`
C	`int reduccio_digits(int x);`
Java	`public static int reduccioDigits(int x);`
Python	`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

C++	`int suma_digits(int x);`
C	`int suma_digits(int x);`
Java	`public static int sumaDigits(int x);`
Python	`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.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T12:13:12.740Z