Алгоритмическая задачка 🐍

Так, с квизами размялись, теперь давайте поработаем руками. Задачка классическая, но с изюминкой в решении, которую мы потом обсудим.

Представьте, что у вас есть число, и вам нужно было сложить все его цифры. Если получается не однозначное число, то снова сложить его цифры, и так далее пока не получим однозначное.

🎯 Задача:
Напишите функцию digital_root(n: int) -> int, которая принимает на вход целое положительное число n. Функция должна складывать все цифры этого числа до тех пор, пока результат не станет однозначным числом (то есть меньше 10). Именно это однозначное число и нужно вернуть.

Примеры для ясности:

Вход: n = 942
Шаг 1: 9 + 4 + 2 = 15 (результат двузначный, продолжаем)
Шаг 2: 1 + 5 = 6 (результат однозначный, останавливаемся)
Результат: 6 ✅

Вход: n = 16 -> 1 + 6 = 7 -> 7 ✅

Вход: n = 493193 -> 4+9+3+1+9+3 = 29 -> 2+9 = 11 -> 1+1 = 2 -> 2 ✅

Жду ваши элегантные и не очень решения в комментариях! 👇🏻