Saltar al contenido

Suma de dígitos repetida

Fácil#modular-arithmetic#math~15 min

La misión

Problema

Toma un número entero no negativo y suma sus dígitos decimales. Si el resultado tiene más de un dígito, vuelve a sumar sus dígitos, y sigue así hasta que quede un solo dígito. Devuelve ese dígito, idealmente sin usar ningún bucle.

Ejemplos

Input:  n = 38
Output: 2
Por qué: 3 + 8 = 11, luego 1 + 1 = 2
Input:  n = 99999
Output: 9
Por qué: los dígitos suman 45, y 4 + 5 = 9
Input:  n = 0
Output: 0
Por qué: caso límite: cero ya es un solo dígito y es el único número que termina en 0

Pistas

0 / 3

Tiempo objetivo
O(1)
Espacio objetivo
O(1)

Restricciones

  • n ≥ 0

¿Lo que te frena es la idea y no el código? Aritmética modular lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio