Рекурсия и цикл: вычисление цифрового корня для заданного числа - C#
Формулировка задачи:
Описать методы для выполнения задания двумя способами: через цикл и используя механизм рекурсии.
Рассмотрим произвольное натуральное число и найдем сумму его цифр, затем сумму цифр полученного числа и так далее, пока не получим однозначное число. Назовем это число цифровым корнем. Требуется написать метод, который для заданного N (N<10100) находит его цифровой корень.
Решение задачи: «Рекурсия и цикл: вычисление цифрового корня для заданного числа»
textual
Листинг программы
public static int Root2(int n)
{
if (n < 10)
return n;
int sum = 0;
while (n != 0)
{
sum += n % 10;
n /= 10;
}
return Root2(sum);
}