n. Пока в нём больше одной цифры, заменяйте его суммой его цифр. Верните цифру, которая останется в конце.
Попробуйте обойтись без циклов и рекурсии — за O(1).n=4975 → 7
4 + 9 + 7 + 5 = 25, затем 2 + 5 = 7 — одна цифра.
n=6 → 6
Число уже однозначное, складывать нечего.
n=99 → 9
9 + 9 = 18, затем 1 + 8 = 9.
n ≤ 2³¹ − 1n=4975
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 40 тестов на сервере, включая скрытые.