Reducció de dígits P96965


Statement
 

pdf   zip   main.cc   main.c   main.java   main.py

thehtml

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.

Public test cases

  • Input/Output

    reduccio_digits(33) → 6
    reduccio_digits(5699) → 2
    reduccio_digits(0) → 0
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    C C++ Java Python
    User solutions
    C C++ Java Python